Hlavní protagonista příběhu Útěk z ostrova Cheu-Va se ocitá bezradný na pláži ostrova bezprostředně poté, co se během okamžiku potopila jeho loď, kterou velká bouře zahnala na pobřežní skaliska. Jeho cílem se stává snaha uniknout z tohoto ostrůvku, což však nebude vůbec jednoduché, a to především kvůli nepřátelským a byrokratickým obyvatelům ostrova.

Řada hádanek této německé adventury vychází z nepřívětivého chování ostrovanů k cizincům a narušitelům jejich klidu, což je také příčinou mnoha vtipných momentů a situací. Jednotlivé lokace jsou jemně zpracované v ručně kreslené grafice, s možností přepínání na mapu ostrova. Spodní část herní obrazovky patří rozsáhlému inventáři a navigačním klávesám.