Blaze of Destiny III -The Tears of the Blue Sea-

Alfred is a soldier from the empire of Kias. While on a naval transport they encountered a massive storm and our hero was taken by the sea. Strangely, he saw a vision of a mysterious woman before passing out. When he awoke he found himself on an island where monsters roam freely. There he witnesses the one in his vision being taken by a pack of monsters and he quickly decides to save her and everyone else on this island.

[From White Masq]