Link is a young boy who lives with his grandmother on the Outset Island, one of the many small islands lost amidst the waters of the Great Sea. On his tenth birthday, Link encounters a giant bird carrying a girl. Link rescues the girl, but as a result his own sister is taken away by the bird. The unknown girl is a pirate captain named Tetra, who agrees to help Link find and rescue his sister. During the course of their journey the two realize that a powerful, legendary evil is active again, and must find a way to stop him.