Фільм розповідає про подорож Принца, юнака, який живе у родючому оазисі зі своєю вмираючою матір'ю, королевою. Він вирушає на пошуки легендарних ліків від її хвороби, які, за переказами, знаходяться в місці під назвою "Райський пляж". По дорозі він стикається з різними небезпеками та викликами, такими як жорстокі рейдери, секс-рабині, наркобарони та андроїди. Один з цих андроїдів - Еш, жінка-робот, створена Воєначальником, лідером рейдерів. Еш запрограмована бути його сексуальною супутницею і вбивцею, але вона розвиває почуття власної гідності і повстає проти нього. Вона приєднується до Принца в його пошуках, формуючи з ним неймовірний зв'язок. Разом вони стикаються з багатьма перешкодами та ворогами, намагаючись дістатися до Райського пляжу та врятувати королеву.