Set in 1492, the film is loosely based on the historical voyage of Christopher Columbus from Spain to the new world. Pico, a little woodworm adventurer, accompanies him along with Winnie the Pooh, Piglet, Tigger, Rabbit, Eeyore, Genie, Mickey Mouse, and Minnie Mouse on his voyage to the end of the world in search of India. He also falls in love with the beautiful firefly princess Marilyn, who was later be kidnapped by the evil King of swarms. Pico sets off on a journey with Columbus and the others on his ship to save Pico's beloved one......and find the Treasure that Columbus vows to look for at the Golden Temple, and most of all...discover the new world and find evidence that the world is round.
- Mickey Mouse, Minnie Mouse, and Genie guest star in this film.
- This film features the new version of Genie's song, Friend Like Me.
- Donald Duck and Daisy Duck appear in the beginning and ending scenes of the film.
- The Magic Voyage was first released in theaters in 1993, the same year that Aladdin was first released on home video.