Lost Paradise on klassinen RPG seikkailu, jossa voit pelata kuin nuori koulupoika ja hänen povekas ystäviä, jotka lähetetään toiseen ulottuvuuteen jälkeen vahingossa messing noin maaginen pallo. Vaikka tarina saattaa kuulostaa aluksi kauhulta, tuo rinnakkaisulottuvuus on palatsi, jossa kaikki on mahdollista. Nuori poika pääsee kokeilemaan kaikenlaisia kikkoja, koska kaikki kiireiset anime-mimmit hänen ympärillään haluavat viihdyttää hänen ylimielisyyttään. Tulet nauttimaan erilaisista tytöistä, joilla on erilaisia asuja ja persoonallisuuksia, mukaan lukien koulutytöt, sairaanhoitajat, kotiäidit ja jopa kaksi eebenpuun väristä anime-tyttöä.