Король Ателлион покинул свой родной мир, чтобы сражаться в межгалактическом крестовом походе. Он оставил после себя огромный колокол - Золотой голос, чтобы его народ мог позвать его в случае опасности. Однако во время его отсутствия злой Лорд Ветч вторгается на планету и порабощает народ Ателлиона, заразив его смертельным вирусом. Вирус, который требует постоянного лечения противоядием под названием катана. Будучи единственным, кто контролирует катану, лорд Ветч легко смог заставить всех работать на него. Чтобы предотвратить возвращение Ателиона, он спрятал Золотой Голос, и вскоре он был забыт вместе с обещанием короля. Забыто до тех пор, пока Хейвену, одному из рабов, не начинают сниться сны о холме и колоколе; сны, значение которых он не понимает. Когда весть о снах Хейвена доходит до лорда Ветча, он приказывает убить его. Хейвену удается бежать, он узнает истинное значение своих снов и твердо намерен найти Золотой голос и положить конец правлению лорда Ветча.
Haven - это быстро развивающийся платформер с элементами экшена, но он также включает в себя элементы нескольких других жанров. Хэвен может брать в руки множество различных видов оружия, а некоторые части игры больше напоминают Shoot'Em Up, чем платформер. Также в игре есть несколько транспортных средств, которыми можно управлять, начиная от скоростных катеров и реактивных автомобилей до планеров, космических кораблей и реактивных ранцев. Несмотря на все эти элементы экшена, в игре есть и несколько более медленных уровней, в которых больше внимания уделяется решению головоломок и исследованию.
Концептуальное художественное оформление Haven было выполнено Родни Мэтьюсом, довольно известным английским художником в жанре научной фантастики, что заметно в сюрреалистическом, причудливом дизайне Haven.