De illustere ruimte -ontdekkingsreiziger Dick Starspeed is crasht op de mysterieuze planeet Gravelia. Met zijn raketschip buiten commissie en zijn vertrouwde metgezel robot nergens te vinden, wil hij deze nieuwe wereld en zijn vijandige inwoners verkennen.
Te midden van een gevecht tussen de goede en slechte facties van aapmannen, ontmoet hij de verbluffende scharlaken nova, erfgenaam van de planeet van de planeet. 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 father's cruel regime!