Quan un servent del Rei Monstre Croc Croc s'endú la Misae, en Shin Chan i el seu pare han d'anar a rescatar-la al Castell dels Monstres. Pel camí s'hauran d'enfrontar amb enemics terribles, però els ajudarà l'agent Momiji, del Departament d'Investigacions Especials d'Edo.