Pada awalnya, teman-teman Nobita menertawakannya ketika dia mengatakan kepada mereka bahwa dia telah melihat bulan menguning dan melemparkan bayangan putih. Tetapi setelah Doraemon menggunakan "History Explorers Club Badge" padanya, mereka menemukan bahwa ada seorang gadis misterius yang tinggal di sisi terjauh bulan. Nobita, Doraemon dan teman-teman kemudian melakukan perjalanan eksplorasi bulan tetapi Diabolo dan bawahannya Goddard menghalangi mereka.

Alex, Marty, dan hewan kebun binatang lainnya menemukan cara untuk melarikan diri dari Madagaskar ketika para penguin merakit ulang sebuah pesawat yang hancur. Rakitan tersebut dapat mengudara sesuai dengan jarak ke benua Afrika. Di Afrika, mereka menemukan anggota lain dari spesies mereka. Afrika terbukti merupakan tempat yang liar, tapi Alex dan lainnya ingin tahu apakah Afrika lebih baik dari rumah mereka di Central Park.