Banana Nababa is a platform game that consists only of boss battles. Your character is armed with a spear and an axe, which it can switch between during battle.

Long ago, in a land called Neo-Africa, all was well and everyone was at peace. One day, an evil wizard stole six mystical hearts that protected the land and retreated to an old lighthouse. Without the hearts' power, a terrible curse fell onto the land and the citizens of Neo-Africa began to suffer. To make matters worse, the wizard sealed the sacred hearts within the bodies of six horrifying creatures that protect each floor of the lighthouse.

All seems lost until a man named Harry Flowerpower, armed with an unlimited stockpile of axes and spears, decides to scale the deadly tower, reclaim the hearts, and defeat the evil wizard to restore peace to the land of Neo-Africa... or die trying.