Malwi, a young girl of the Sea People tribe of the Totmecs is miserable. The witch doctor of the tribe is abusive, and she knows not what to do. Throwing herself in misery down on the sand of the beach, Malwi looks up, and sees a miracle! A giant of a man, with unheard of reddish gold hair, is propelling himself by magic over the waves of the sea, heading towards that very beach. He proves to Atlas, from a far away northern land called Atlantis, and he tells her he is there to help her people! She is confused, by overall overjoyed. The Totmecs are a small, primitive tribe, not only enduring an evil witch doctor, but also constant prey to neighboring tribes that are more numerous and advanced. In addition, all tribes are being attacked, enslaved, and sacrificed on the altars of the Aztlans, who are an evil empire; a civilization with metal weapons, and strange powerful gods and wicked sorcery! How can they hope to survive? The mighty warrior Atlas is their only hope.