Dop mène ses compagnons martiens sur Terre dans une quête interplanétaire de femmes. Dop prouve que les Martiens ont un goût impeccable lorsque l'une de ses premières conquêtes s'avère être la scientifique sexy Dr Marjorie Bolen.
Trois femmes qui ne se sont pas vues depuis des années se retrouvent dans un motel pour rattraper le temps perdu, mais aussi pour orchestrer le vol de la couronne du Roi du Sexe lors du prochain carnaval du Mardi gras.