Mario & Luigi: Superstar Saga Edit
Mario and Luigi met Tolstar, who was holding Bowser captive in a cannon.
Mario and Luigi battled and defeated Tolstar.
While leaving Stardust Fields, Mario and Luigi were confronted by three Beanbean Knights. The knights accused Luigi of kidnapping Prince Peasley. A beat-up Tolstar flew by to inform the knights that the pair are in fact Mario and Luigi, who are "really, really tough". Tolstar then flew off, and he was never seen again.
- Tolstar is the namesake of Mario & Luigi: Superstar Saga - Episode 3: Pay The Tolstar.
- Tolstar's name may come from the Russian word толстый (tólstyj), which means "fat".