La tropa Keroro ha rebut l'ordre de dirigir-se al planeta Feudalon amb l'objectiu de buscar una antiga arma que hi va perdre l'exèrcit keronià. No serà gaire fàcil adaptar-se a aquest ambient medieval i a un poble que encara obté el combustible refinant els fems! Això sí, hi trobaran personatges força familiars, com ara en Fuyuki, o en Viper, el tirà!