Fabuła gry Bohaterem gry jest Sinbad Jnr, niższej klasy ogrodnik. Podkochuje się on w arabskiej księżniczce o imieniu Leila. Pewnego dnia staje się świadkiem porwania księżniczki przez smoka. Chce jej pomóc, lecz niestety zostaje zatrzymany przez strażników. Trafia do lochów, oskarżony o czary i porwanie Leili, którą tak naprawdę chciał uratować.
Pierwszym etapem gry są właśnie lochy pałacu kalifa. Zadaniem Sinbada jest wydostanie się z nich, poprzez pokonanie kolejnych przeszkód i strażników. Po ukończeniu pierwszej rundy, na bohatera czeka osiem następnych. Ostatnią, najtrudniejszą, jest lodowa forteca. Sinbad musi poradzić sobie ze skomplikowanym systemem korytarzy fortecy i pokonać czarownika. Wówczas księżniczka zostaje uratowana i gra kończy się pocałunkiem zakochanych.
Twórcy gry Simeon Pashley Darren Hebden – grafika Phil Hackney – grafika Matt Furniss – muzyka Les Newstead – animacja Dave Colledge – animacja Mark Potente – animacja Steve Sumner Rob Hill Tony Kavanagh Shaun Hollingworth Peter Harrap Claire Brown Amanda Pugh Tim James Andrew Ware Mark Incley Neil Adamson Paul Kirk John Stevens Nigel Little Richard Teather Siobhan Moran Keith Birkett