Little Big Adventure

The player-character, Twinsen, can be switched between four different "behaviour modes", each changing the character's abilities and interactions with the game world. The gameplay is partially free-roaming, allowing the player free non-linear travel around the islands of the game's world once they have been "unlocked" by completing certain objectives or solving certain puzzles. (wikipedia.org)