Toriyasu, de quinto grado, y su hermana pequeña, Meeko, tienen un perro llamado Papadoll que ha estado desaparecido durante la última semana. Una noche, dos gatos llevan a los dos niños a la lejana tierra de gatos de Banipal Witt, donde Papadoll fue secuestrado. Debido a su larga exposición al sol de Banipal Witt, Papadoll mutó en un monstruo perro gigante, aterrorizando la ciudad bajo el control de la malvada princesa Buburina, que tiene la maldición de convertir en globos a cualquiera que toque. Toriyasu, Meeko y los gatos tienen hasta el próximo amanecer para devolver a Papadoll y a los ciudadanos de Banipal Witt en globo a la normalidad y regresar a su planeta de origen, o acabar con el mismo destino que su perro.