Finn, Jake, BMO y Susana Salvaje deciden dejar la Tierra de Ooo y embarcarse en un viaje a través del océano para resolver los misterios sobre el pasado de Finn y Susana, encontrándose con nuevas criaturas, descubriendo varias islas nuevas y usando el trabajo en equipo durante el camino.