Kongen Athellion har forlatt sin hjemverden for å kjempe i et intergalaktisk korstog. Han etterlot seg en enorm bjelle - The Golden Voice - slik at folket hans kunne ringe ham hvis de noen gang skulle være i fare. Under hans fravær invaderer imidlertid den onde Lord Vetch planeten og slavebinder Athellions folk ved å infisere dem med et dødelig virus. Et virus som krever konstant behandling med en motgift kalt catana. Som den eneste som kontrollerte catana-støtten, var Lord Vetch lett i stand til å tvinge alle til å jobbe for ham. For å forhindre Athelions retur har han gjemt Den gyldne røst, og snart ble den glemt sammen med kongens løfte. Glemt til Haven, en av slavene, begynner å drømme om en ås og en bjelle; drømmer hvis betydning han ikke forstår. Når nyheten om Havens drømmer når Lord Vetch, beordrer han å myrde ham. Haven klarer å rømme og lærer til slutt om den virkelige betydningen av drømmene sine og er fast bestemt på å finne The Golden Voice og sette en stopper for Lord Vetchs regjeringstid. Haven er et fartsfylt, actionfylt plattformspill, men det inneholder også elementer fra flere andre sjangre. Haven kan plukke opp mange forskjellige våpen og deler av spillet spiller mer som en Shoot'Em Up enn en plattformspiller. Det er også flere kjøretøy å kontrollere, alt fra hurtigbåter og jetbiler til seilfly, romskip og jetpacker. Til tross for alle disse action-elementene, er det også noen lavere temponivåer, som legger mer vekt på puslespillløsning og utforskning. Havens konseptuelle kunstverk ble utført av Rodney Matthews, en ganske kjent engelsk sci-fi/fantasy-kunstner, noe som er tydelig i Havens surrealistiske, bisarre design.