Pemain akan memainkan kisah epik tentang seorang pahlawan yang berusaha untuk menemukan cara untuk membebaskan orangnya dari tirani dan perbudakan. Haven: Call of the King menawarkan kebebasan penuh untuk bergerak kemanapun baik menggunakan kaki ataupun kendaraan. Dalam permainan ini, pemain akan menemukan berbagai hal menarik seperti balapan kapal, pertarungan sepeda, pertempuran udara, pertarungan di arena gladiator, dan penjelajahan luar angkasa.