Super Bao, un panecillo hecho al vapor, sueña con convertirse en un gran héroe. Así que, a pesar de haber pasado todo tipo de penurias y tener unas habilidades de artes marciales bastante normales, decide unirse a la flota de El barco de vapor y salir a combatir el mal. Durante el viaje, descubre que el objetivo real de su convoy es encontrar la llamada piedra de los cinco sabores, una roca mágica que controla los sabores salado, dulce, amargo, agrio y picante, pero que en manos de un enemigo puede hacer que todo el mundo en el que viven se derrumbe.