A pair of French Foreign Legion soldiers are wandering the desert when they find a corridor to the mythical lost continent. They follow it and find the magical land ruled by a beautiful but icy queen (Maria Montez in one of her last films).