A Ilha de Bajingan começa com um naufrágio que parece uma cena de um romance comum de Júlio Verne. Você vai jogar a partir da perspectiva de Flora, uma jovem que se encontra lavada em uma ilha deserta. A primeira pessoa que você encontra é Malai, um cara fumegante com olhos estranhos que se apresenta como um deus da fertilidade e se oferece para mostrar a você a ilha. Depois de um breve encontro com ele, você começa a explorar a ilha sozinho. Há muitas criaturas que podem mostrar-lhe um bom tempo. Há lobisomens, criaturas marinhas e até ninfas sensuais com quem se pode fazer sexo lésbico selvagem na praia.