Na de dood van haar moeder wordt Sarah, een Californische tiener, naar haar vader in de Schotse Hooglanden gestuurd. Na een paardongeluk raakt ze bevriend met een fascinerende oude kluizenaar genaamd Fergus, die zijn hele leven in de bergen heeft gewoond en wiens huis een toevluchtsoord is voor gewonde dieren. Door haar vriendschap met Fergus ontdekt Sarah de prachtige legendarische prinses Stallion en begint ze aan het avontuur van haar leven.
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
Jaren na een robotapocalyps waagt Terra zich weg van haar afgelegen terrein om haar geliefde robotvriend West mee te nemen om te redden wat er nog over is van een stervende wereld.