The Legend of Zelda - Link's Awakening

Link's ship, while sailing away from Hyrule, is struck by lightning. He ends up as a cast away on the uncharted Koholint island, where he mets new friends and foes and is faced with a huge dilemma if he ever wants to go back to his homeland.

It is surprisingly close to the story told in the game. It still manages to expand on it in a fun way.