
Kral Athelion, galaksiler arası bir haçlı seferinde savaşmak için ana dünyasını terk etti. Halkının tehlikede olması durumunda onu araması için arkasında devasa bir zil - Altın Ses - bıraktı. Ancak onun yokluğunda, şeytani Lord Vetch gezegeni istila eder ve Athellion halkına ölümcül bir virüs bulaştırarak onları köleleştirir. Katana adı verilen bir panzehirle sürekli tedavi gerektiren bir virüs. Katana desteğini kontrol eden tek kişi olan Lord Vetch, herkesi kolayca kendisi için çalışmaya zorlayabildi. Athelion'un dönüşünü engellemek için Altın Sesi sakladı ve kısa sürede kralın vaadi ile birlikte unutuldu. Kölelerden biri olan Haven, bir tepe ve bir çanla ilgili rüyalar görmeye başlayana kadar unutulur; anlamını anlamadığı rüyalar. Liman'ın rüyalarının haberi Lord Vetch'e ulaştığında, onu öldürme emrini verir. Haven kaçmayı başarır ve sonunda rüyalarının gerçek anlamını öğrenir ve Altın Sesi bulup Lord Vetch'in saltanatına son vermeye kararlıdır.
Haven hızlı tempolu, aksiyon dolu bir platform oyunudur ancak aynı zamanda diğer birçok türün unsurlarını da bünyesinde barındırır. Haven birçok farklı silahı ve oyunun bölümlerini bir platform oyunundan çok Shoot'Em Up'a benzetebiliyor. Sürat teknelerinden jet arabalarına, planörlere, uzay gemilerine ve jetpack'lere kadar kontrol edilecek çeşitli araçlar da vardır. Tüm bu aksiyon unsurlarına rağmen, bulmaca çözme ve keşfetmeye daha fazla vurgu yapan daha yavaş tempolu seviyeler de vardır.
Haven'ın kavramsal çizimi, oldukça tanınmış bir İngiliz bilimkurgu/fantastik sanatçısı olan Rodney Matthews tarafından yapıldı ve bu, Haven'ın gerçeküstü, tuhaf tasarımında açıkça görülüyor.