Ocean's Heart est un action RPG en vue du dessus avec une direction artistique rappelant les épisodes GBA de The Legend of Zelda. Les joueurs prendront le contrôle de Tilia, une jeune aventurière partant à la recherche de son père enlevé par des pirates.