Vier opstandige tieners in het door de Romeinen bezette Wales uit de 1e eeuw moeten hun dorp ontvluchten. Ze moeten zien te overleven in het wild nadat ze per ongeluk een Romeinse soldaat hebben vermoord en een opstand hebben veroorzaakt. Ze moeten leren samen te leven of het risico lopen geconfronteerd te worden met de toorn van Rome.
Drie wetenschappers crashen met hun helikopter in de Sahara nadat een grote storm hen heeft overvallen. Ze weten het te overleven en redden ook nog het leven van een woestijnbewoner. Deze voert hen na de storm mee naar het onderaardse rijk Atlantis, waar ze de permanente gasten worden van koningin Antinea. Uiteraard proberen ze te ontsnappen, maar de tijd dringt want aan de oppervlakte staat ook nog een atoombomtest ingepland