Dans cette histoire hilarante et inédite d`Adventure Time, les joueurs incarnent les personnages de Finn, Jake, Marceline et BMO pour explorer les royaumes préférés des fans et rencontrer les personnages appréciés de la série de dessins animés populaires de Cartoon Network. Le jeu commence avec une planète Ooo inondée, sur laquelle les royaumes familiers sont séparés les uns des autres par une montée des eaux. Dans le bateau qu`ils viennent de construire (gardez ceci à l`esprit*) Finn et Jake prennent la mer pour découvrir ce qui s`est passé. Au cours de leurs aventures, Finn et Jake vont recruter des amis dans leur équipage, se plonger dans des combats à l`épée, interroger des personnages pour obtenir des indices et traverser la nouvelle et dangereuse mer de part et d`autre d`Ooo.