This is the most famous game in the Alex Kidd series, due in no small part to frequently being bundled with the Master System (and being built in to some versions of the console).
In this game, Alex Kidd discovers he is the prince of Radaxian, and his father, the king, has been kidnapped, allowing the tyrant Jenken to claim power; the game details his efforts to dethrone Jenken (surprisingly, his father is not tracked down until a later game in the series).
Few other games allow mini-bosses to be defeated by playing rock-paper-scissors.