L'illustre l'explorateur spatial Dick Starpeed a atterri sur la mystérieuse planète Gravalia. Avec son navire à fusée hors de commission et son fidèle robot compagnon nulle part à trouver, il se propose d'explorer ce nouveau monde et ses habitants hostiles.
Au milieu d'une bataille entre les bonnes et les mauvaises factions des hommes de l'Appe, il rencontre le stupéfiant Scarlet Nova, héritier de l'empereur Tyrannique de la planète. Unwilling to follow her evil birthright, Scarlet tells Dick of the Emperor's atrocities... and never one to turn down a fight—or to turn down a beautiful blonde—Dick agrees to help overthrow her fat