Tiếp nối phần Wind Waker, lần này là câu chuyện về chuyến hành trình của Link qua đại dương nhằm giải cứu cô bạn Tetra khỏi tay Bellum, với sự giúp đỡ của Linebeck và các tinh linh của biển khơi