Mirai e i suoi compagni sono finalmente arrivati al Villaggio delle Calde Primavere, che si trova al confine tra il Paese del Fuoco e il Paese delle Terme. In questo Villaggio delle Calde Primavere, sono in procinto di tenere il 'Cane e Gatto Festival' altrimenti praticato e conosciuto come il 'Gatto e Cane Festival'. È un raduno di entrambi gli amanti dei cani e gatti. Tra i frequentatori del festival ci sono Kiba Inuzuka, utilizzatore di cani ninja, e la sua amata Tamaki, utilizzatrice di gatti. Stanno litigando su qualche cosa insignificante. Ma prima che se ne accorgano, tutti nell'intero Villaggio delle Calde Primavere sono sempre più avvolti in un conflitto.