Nobita nemu anjing liar misterius di jalan pulang sekolah. Namanya Peko, dan dia kayak sengaja mencari Nobita. Peko langsung bawa Nobita dan kawan-kawan ke hutan Afrika yang belum pernah mereka lihat di peta mana pun. Sampai di sana, mereka menemukan kerajaan anjing dengan sihir yang masih hidup — ada kastil, ada tahta, ada rakyat anjing yang bicara. Masalahnya, kerajaan itu sekarang dipimpin diktator kejam yang nggak segan-segan buang siapa pun yang menghalanginya. Nobita, Dorami, dan yang lain harus bantu Peko mengembalikan pangeran sah ke tahtanya, tapi rupanya Peko sendiri menyembunyikan sesuatu tentang asal-usulnya.