The King Athellion has left his homeworld to fight in an intergalactic crusade. He left behind a huge bell - The Golden Voice - for his people to call him should they ever be in danger. During his absence however, the evil Lord Vetch invades the planet and enslaves Athellion's people by infecting them with a deadly virus. A virus, that requires a constant treatment with an antidote called catana. Como o único que controlava o suporte de catana, Lorde Vetch foi facilmente capaz de forçar todos a trabalhar para ele. Para evitar o retorno de Athelion, ele escondeu A Voz Dourada e logo foi esquecida junto com a promessa do rei. Esquecido até que Haven, um dos escravos, começa a ter sonhos sobre uma colina e um sino; sonhos cujo significado ele não entende. Quando a notícia dos sonhos de Haven chega a Lorde Vetch, ele ordena que o mate. Haven consegue escapar e, eventualmente, aprende sobre o verdadeiro significado de seus sonhos e está determinado a encontrar A Voz Dourada e pôr fim ao reinado de Lorde Vetch. Haven is a fast-paced, action-packed platformer but it also incorporates elements of several other genres. Haven can pick up many different weapons and parts of the game play more like a Shoot'Em Up than a platformer. There are also several vehicles to control, ranging from speedboats and jetcars to gliders ,spaceships and jetpacks. Despite all these action elements, there are also some slower paced levels, which put more emphasize on puzzle-solving and exploration. A obra de arte conceitual de Haven foi feita por Rodney Matthews, um artista de ficção científica/fantasia inglês bastante conhecido, o que é evidente no design surrealista e bizarro de Haven.

O jogo começa com Vetch (dublado por Steve Tarlow) recebendo uma transmissão de seu tenente, Overlord (Jason Gregory), que lhe diz que um escravo chamado Haven tem sonhado com a Voz Dourada. Em vez de matar Haven, Vetch decide vigiá-lo, na esperança de transformar a situação em sua própria vantagem. Enquanto isso, em Virescent Village, no planeta Ferra, Haven (Jake Rosewall-Gallagher) está completando sua mais recente invenção: um pássaro mecânico chamado Talon. Ao terminar, Haven vai trabalhar nas minas. No entanto, ao entrar, ele vê sua amiga Chess (Regan Kerwan) sendo questionada por um guarda. O guarda tenta atirar em Haven, mas erra e faz com que a mina desmorone, derrubando Haven. Ele acorda sob o tratamento do Dr. Spong (Andrew Silber), que lhe diz que Chess não foi visto desde o colapso. Partindo para encontrá-la, ele finalmente chega ao Castelo de Águas Sombrias, lar de Overlord, que entra em contato com Vetch para lhe dizer que Haven se infiltrou no castelo, como planejado. Haven observa Overlord interrogar Chess sobre os sonhos de Haven. Ela se recusa a dizer qualquer coisa a ele, e Haven intervém, matando Overlord e libertando Chess. Eles escapam, e Chess diz que, enquanto estava detida, ouviu Overlord mencionar um velho escravo sábio na Ilha dos Heróis. Haven decide que deve falar com este escravo. Haven heads to the Isle of Heroes, and meets the Wise Man (Terry Bertram). Ele lhe conta seus sonhos de um sino de ouro no topo de uma montanha, e o Sábio lhe conta a lenda de Athellion e da Voz Dourada; Vetch e Athellion foram inimigos por muitos anos, e Vetch estava determinado a conquistar a cidade de Athellion, Aurias. However, he was unable to even approach the city, as its light would blind him. When Athellion left for the war, he left behind the Golden Bell, but Vetch bribed a council member named Dasis to infect the people of Aurias with a virus for which he controlled the only antidote. Fazendo do povo de Aurias seus escravos, ele selou o Monte dos Suspiros, no qual reside a Voz Dourada. Com o tempo, até mesmo a localização do Monte dos Suspiros foi esquecida. However, the Wise Man tells Haven when Vetch first came to Aurias, the people hid many artifacts inside a volcano named Mount Firash, and speculates there may be something there which can point the way to the Mount. Haven heads to Firash and locates a map identifying the location of the Mount on the planet Auria. However, as he escapes Firash, he is captured and placed in the Sylex, a space station prison. He flees in an escape pod and lands on Exarco, a planet populated by lizard-like humanoids. He soon meets brothers Chill (Dale Stump) and Will (Aubrey Hodges). They tell him they will give him a ship if he helps them protect their eggs from giant insectoid-like creatures. Haven does so, however, the insect queen attacks the local village. Haven defeats her, and Chill and Will present him with the ship Sunsurfer. He then heads to Auria. Ele chega à Voz Dourada, lendo um aviso afirmando que, uma vez que o sino é tocado, a pessoa que o toca deve esperar lá pelo retorno de Athellion. Ele toca, mas imediatamente Chess entra em contato com ele, dizendo que ela está encalhada sem nenhum antídoto. Ele sai relutantemente, retornando a Ferra e resgatando Chess. Ela diz a ele que estava usando um dispositivo que encontrou no castelo do Soberano para tentar encontrar a refinaria de antídotos para libertar os escravos. Haven attaches the device to the Sunsurfer navigation computer and they head to the refinery on the planet Ferven. Eles bombeiam o antídoto em uma nave de transporte à espera, e a dupla escapa. No entanto, Chess revela que ela tem trabalhado com Vetch o tempo todo, que aparece na ponte e a felicita por seu engano. Vetch tells Haven that Chess is one of his spies, deployed throughout his slave colonies to keep watch for anyone speaking of the Golden Voice. Vetch explica que ele fez o Xadrez chamar Haven para longe do Monte dos Suspiros imediatamente depois de tocar o sino, porque a lenda diz que se a pessoa que toca o sino não permanecer no Monte até o retorno de Athellion, Athellion deve retornar para onde quer que essa pessoa esteja - assim, Vetch planeja esperar until Athellion appears to Haven, and then kill him. Sem mais uso para o Xadrez, Vetch decide que pode morrer com Haven. Neste momento, Athellion chega, dizendo a Vetch que ele se renderá se Haven e Chess forem poupados. Vetch concorda, prendendo-os e trazendo Athellion de volta ao Monte dos Suspiros. Haven escapes, but is unable to free Chess, and so sets out in pursuit of Vetch alone, promising to return for Chess. He returns to the Mount of Sighs, where he hears Vetch tell Athellion that he will kill Haven and Chess once Athellion is dead. He then kills Athellion. Haven confronts him, but Vetch defeats him. However, the power of the Mount of Sighs keeps Haven alive. As such, Vetch ties Haven to a rock, pointing out "you can't live forever" and leaves him alone on the planet. The game ends on this cliffhanger.