Den berømte rumfartsinterne Dick Starspeed har styrtet ned på den mystiske planet Gravoria. Med sit raketskib ud af drift og sin troværdige ledsagerrobot intetsteds at finde ud af at udforske denne nye verden og dens fjendtlige indbyggere.
Midt i en kamp mellem de gode og onde fraktioner fra Ape Men, møder han den fantastiske skarlagen røde Nova, arvtager til planetens tyranniske emperor. Uvillig til at følge hendes onde fødselsret fortæller Scarlet Dick om kejserens grusomheder ... og aldrig en til at afvise en kamp - eller for at afvise en smuk blondine - er enig i at hjælpe med at vælte hendes fars grusomme regime!