Rex Nebular and the Cosmic Gender Bender начинается с того, что главного героя, неукротимого одиночку по имени Рекс Небулар, нанимает полковник Стоун с целью вернуть вазу, имеющую сентиментальное значение. Путешествие ведет Рекса к планете, которая, на первый взгляд, исчезла, но все же обнаруживается на приборах его корабля. Внезапно из ниоткуда появляется мощный военный космический корабль и атакует, заставляя корабль Рекса крушиться на загадочной планете, населенной исключительно женщинами.

Судьба планеты связана с кровопролитной войной между полами, в результате которой женщины уничтожили мужчин с помощью биооружия. Не могущие родить, женщины разработали устройство под названием "Космический Гендерный Переключатель", которое временно меняет их пол. Общество на планете поделено на две группы: "Хранители" - продвинутые обитатели, живущие под землей и управляющие "Складом", и "Склад" - примитивное сообщество, обитающее на поверхности. Главная задача "Склада" - быть оплодотворенным "Хранителем", соответствующим его гендерному идентификатору, и расселить планету.

Что касается геймплея, то предлагаются три уровня сложности с увеличением числа головоломок и опасных столкновений. Управление осуществляется с помощью мыши: одной кнопкой можно выбрать действие или опцию, а другой - осмотреть объекты и окружение. Приключение Рекса полно рисков, и игрокам нужно быть настороже, чтобы избежать смертельных ловушек. Однако игра предлагает неограниченные попытки: после гибели Рекса, его последнее безопасное местоположение восстанавливается. Визуальная часть игры разработана с использованием продвинутых графических инструментов и 3D-моделирования, что обеспечивает плавную анимацию, высокое качество графики и минимальное использование дискового пространства. "Рекс Небулар и Космический Гендерный Переключатель" - это захватывающее приключение с элементами стратегии и увлекательной сюжетной линией, которое привлечет игроков своей уникальной концепцией и реализацией.