Quite by accident, Lieutenant Gullivar Jones of the United States Navy is transported to Mars. To rescue his new bride, the Princess Heru, he quests across the globe to the frosty land of the barbarians who have taken her. For only he is capable of saving her... and is the only one willing to.