Dans un futur lointain, le brave et idiot Johnny Biceps parcourt le cosmos accompagné de son assistant Skip. Ils sont rejoints par le docteur Requin, un hybride squale-humain timide, et par la princesse Kroxima, une guerrière médiévale. Dans l'ombre, Astar, la némésis de Johnny, préparer sa vengeance.