Pocahontas sur Megadrive est un jeu de plates-formes basé sur le film de Walt Disney. Le joueur incarne Pocahontas, accompagnée de son ami Meeko, qui doit tout faire pour sauver les animaux en danger. Bénéficiant du pouvoir de "l'esprit des animaux", l'indienne devra empêcher la guerre entre son peuple et les hommes de John Smith en parcourant plusieurs niveaux qui suivent la trame du film.