Durante el juego, Mario y Luigi deben trabajar con la monarquía del Reino Haba encabezada por la Reina Haba.