The kingdom of Lowrel is attacked and burned by monsters sent by the evil sorceress Belzed (curiously, some sources such as Nintendo Power described Belzed as a male wizard,). In the attack, the King and the Queen are slain and their only child, Princess Silphee, is kidnapped. The king's guards were all killed, except for the knight Macren. He and his younger brother, Thonolan, an aspiring martial artist, take off on a long journey to free the princess. As the fight against the wicked Belzed's minions commences, Macren is mortally wounded by a skeleton. With his dying breath, he pleads his brother to use his "great kicking skills" to avenge him and Thonolan swears to make Belzed pay for this.

Thonolan's quest will take him into the following levels:

• The Witches' Forest (boss: a skeleton witch)
• The Caverns of No Return (boss: a woman with wolves)
• Belzed's First Stronghold (boss: a gargoyle)
• Bottomless Crevasse (boss: A chimera)
• Aboard the Ship of Strife (boss: a giant octopus)
• Across the Swamps (bosses: two harpies)
• A Long Way From Home (boss: a giant spider)
• Belzed's Haunted Tower (bosses: four doppelgänger guardians of the throne room and finally Belzed herself).

If the player manages to complete the game, Thonolan kicks the evil Belzed to death and rescues the princess Silphee. He then torches down Belzed's tower and disappears, never to be heard from again. (The player is then given an opportunity to try to beat the game again on the higher difficulty level.)

Kick Master did not became very well known when it was first released.