Haven focuses on Yu and Kay, two fugitives in love that have escaped from an oppressive authoritarian society called "the Apiary", one which forces couples into arranged marriages. Running away to a mysterious planet called Source, they navigate through the strange world in search for resources while fighting hostile inhabitants along the way.
The player can control either character, or play in co-op multiplayer with another person, as they search for materials and resources for the Nest, their spaceship. The two protagonists are equipped with a pair of anti-gravity boots, which are used to navigate the world and glide on "flow threads". Occasionally, players will face hostile rusted creatures. The game features real time combat, which requires the players to coordinate and utilize the skills of both Yu and Kay.