Actiunea din Paradise are loc intr-un sat imaginar numit�Maurania din Africa, unde rebelii se rascoala impotriva unui rege nemilos, Rodon. Intri in pielea ficei indepartate a regelui Rodon, care nu si-a mai vazut tatal de multi ani, dar se decide sa-i faca o vizita, pentru ca se presupune a fi bolnav. In drum spre el, avionul ei este distrus, iar ea se trezeste intr-un palat. Bineinteles ca nu isi aminteste cum o cheama sau cine este. Din intamplare, are la ea o carte cu numele de Anne Smith pe ea, asa ca se hotaraste sa foloseasca acel nume pentru catva timp. Scopul Annei este sa scape din palat si apoi sa se descurce prin multe zone, sa dezlege puzzle-uri, pentru ca in final sa se intalneasca cu tatal ei sa isi lamureasca trecutul. Unele din puzzle-uri implica gasirea unor obiecte pentru alte personaje, astfel incat sa le faci sa te ajute, in timp ce alte puzzle-uri se bazeaza pe apasarea unor intreurpatoare in ordinea corecta pentru a avansa.