История разворачивается вокруг пятерки темнокожих геев — разношерстной команды межгалактических путешественников, состоящей из опытного капитана Члена, техника сержанта Бритые Яйца, главного инженера мистера Гея и других. Бороздя бескрайние просторы Вселенной, группа оказывается на Земле, где неожиданно обнаруживает присутствие женщин на планете. Решив освободить местных мужчин от позорной необходимости подчиняться противоположному полу, пришельцы приступают к уничтожению женщин, а Голубой Посол учит землян приспосабливаться к новому образу жизни...