King Totomesu is a sphinx creature who works for Tatanga, and the first boss of Super Mario Land. He is a giant Gao.

King Totomesu guarded the end of Birabuto, and the entrance to the second stage, Muda. Mario reached him while trying to get to Tatanga and rescue Princess Daisy. He defeated the sphinx and destroyed him, only to discover that the Daisy he thought was being held prisoner here was a fake, and that the real Daisy was elsewhere.

To defeat King Totomesu, Mario must jump over him and hit the switch, or else shoot him with five Super Balls. He jumps up and down and shoots fireballs to attack.