It was later re-released by Activision in June 1997 in both North America, and in Brazil, under the name Twinsen's Odyssey. In July 1997, both Electronic Arts and Virgin Interactive Software re-released LBA 2 - Virgin Interactive Software doing so under the name of "Twinsen's Odyssey".
The game is a sequel to Little Big Adventure. LBA 2 was also the third game created under the label of Adeline Software International. The game features three dimensional environments and full motion video, and all of its music is in CD Audio quality.
LBA 2 has two viewing modes - for outdoor scenes a 3D perspective view is used, and for indoor scenes it uses a 3D isometric perspective (the game field is rotated 45 degrees). All characters and vehicles are 3D polygon-based objects, allowing for full rotation and movement abilities. The interior game field is divided in scenes (a small block of the game that is active). Unlike LBA, it is possible to save the game at any point. After completion of certain tasks the player is presented with a full motion video sequence. All text in the game is spoken by the characters. The LBA world is considered extremely large and varied for games of its time. Essentially every character in the game is interactive and will respond differently when Twinsen speaks to them.
Like its predecessor, LBA 2 is real-time adventure. It combines several action game/arcade sequences and some elements from the role-playing game genre. The game's gameplay is partially free-roaming, allowing the player to travel around the islands once they have been "unlocked" by completing certain objectives; there are also many tasks which are optional or non-linear. Certain locations in the game are initially blocked from the player until they progress to a certain stage.
After Twinsen defeated FunFrock, Twinsun was peaceful, until a sudden storm covered Citadel Island. The Dino-Fly is struck by lightning and crashes in Twinsen and Zoé's garden. Twinsen seeks help from Ker'aooc, a healing wizard, who lives on Desert Island. But ferry crossings are cancelled. He aids Bersimon, the island's weather wizard, resulting in the clouds disappearing. After the storm, alien creatures, who call themselves Esmers, land on the planet, under a false diplomatic guise and Twinsen begins training under the Wizard's School after hearing of missing children in the planet. The Esmers use their army to secretly capture Twinsun's children and openly invite the wizards to their planet (which is revealed later to be a trap to capture them). After graduating as a wizard, Twinsen is informed by his master of the possible plot of the Esmers and is sent to investigate their planet by accepting their invitation to all Wizards. Once Twinsen lands in Zeelich, the invitation proves to be a trap and he is arrested on the landing port. After tricking one of the guards with the help of another prisoner, Twinsen manages to escape imprisonment and escapes the planet in one of the ships. He eventually crashes in the mountains of Citadel Island, where he is attacked by an Esmerian soldier, after defeating him and making his way into the city he finds out that the Esmers have taken over the planet and have imposed martial law. After going home to check on Zoé he finds out that Baldino has left him a proto-pack in the warehouse, he retrieves it and sets out to find his friend. Once making it to Desert Island he finds out that Baldino has disappeared, he proceeds to investigate his house discovers that Baldino has built a spacecraft and for some reason went to Emerald Moon (Twinsun's moon), he also visits the Wizard's School and learns from his master that in order to proceed in his journey and face the Esmers, who prove to be more than he can handle.
Home to several different species, Zeelich is a two-layered planet, the upper layer located above the sea of toxic gas that plagues the planet. The lower layer is located beneath the gas. Its inhabitants await the day when a certain prophecy will be fulfilled, and the Dark Monk, the shadow god, will emerge and restore Zeelich.
Twinsen eventually gathers together four fragments making up a key which must be placed inside a little temple on Celebration Island. He unmasks Dark Monk, who is really FunFrock, the villain from the first game. He kills FunFrock, and returns to stop the moon of Twinsun crashing into the planet.
The music of Little Big Adventure 2 is composed by the French composer Philippe Vachey.
- In early previews - mostly of the 1996 pre-release version - there were some drastic differences from the final version. Examples include the ferry being in the style of the ferry in the original LBA, the woodbridge on Citadel Island being intact rather than broken, Emerald Moon having a Twinsunian blue sky, and differences in the characters (mostly Zeelichians) - most notably the Franco guards seen on Twinsun after the invasion.
- In August 2011, co-founder of Adeline Software Didier Chanfray said in an interview that downloadable re-releases of both Little Big Adventure and its sequel were "under negotiation". He also added that a "remix" of the game was being considered for release on touch-pad devices.
- There is a glitch that allows Twinsen to travel to Desert Island in ferry without clearing the storm first.
- There are some differences between DOS and Windows versions. E.G: Queen Astrid is surrounded by two mosquibees with a horn in the Windows version, but that doesn't happen in the DOS version.