Heedeu's Travel est un jeu de plate-formes / aventures où vous devrez incarner Heedeu, un guerrier de la tribu des assouets, afin de l'aider à retrouver les joyaux dérobés à son village.
Pour réussir sa mission, il devra traverser trois mondes différents de cinq niveaux chacun, par tous les temps et périodes de la journée, en évitant des obstacles, des pièges et montres, en franchissant des gouffres, des canyons, en se mesurant aux boss de chaque monde...
Il reprend les principes de deux jeux phares de Nintendo sortis sur la console Super Nintendo, Super Mario Bros et Donkey Kong Country (dont je me suis très fortement inspiré). En effet, Heedeu doit se diriger sur une carte (qui représente en fait le monde dans lequel il se trouve) pour aller dans les différents niveaux, tout comme dans Donkey Kong Country, ou aussi Super Mario Bros 3. Les niveaux se présentent comme dans Mario, c'est à dire avec plate-formes, monstres, bonus....