Gudu mendapati kawan baiknya, Mayu, tiada di kolam teratai. Gudu cuba mencari Mayu, namun gagal menemuinya. Gudu menjadi gelisah mendapat tahu Mayu ditangkap oleh seorang budak. Adakah Mayu selamat? Dapatkah Gudu bertemu Mayu? Perjalanan Gudu Mencari Mayu ialah sebuah buku bergambar untuk kanak-kanak berumur 7 hingga 10 tahun. Ceritanya sesuai dibacakan kepada kanak-kanak yang belum boleh membaca dan dibaca oleh kanak-kanak yang sudah boleh membaca.