Abmis the Lion (1996)

Abmis the Lion, King of the Beasts, has a problem: all of his kingdom's potatoes have been stolen, without which his citizens may starve! You control his navigation through a side-view platform maze avoiding animal hazards and collecting dropped potatoes, using objects you find along the way, all in pursuit of the foxy thief. Once all a level's potatoes have been collected, a magical door will open permitting access to the next level.