İbi Doğu Ekspresi’nin Gizemi, ailesi ve arkadaşlarıyla geziye giderken kendisini türlü maceraların içerisinde bulan İbi’nin hikayesini konu ediyor. Ailesi ve arkadaşlarıyla birlikte Doğu Ekspresi ile Kars’a seyahat eden İbi, kendisini beklenmedik bir maceranın içerisinde bulur. Yolculuk sırasında İbi, Baldiyar masallarının yazdığı yer olan Masalaltı’ndan gelen, daha adı bile konmamış olan gizemli bir masal kahramanının yapacağı kötülüklerden haberdar olur. Bu durumu engellemek için harekete geçen İbi, sevdiklerini korumak ve Doğu Ekspresi’nin Kars’a ulaşmasını sağlamak için türlü fedakarlıklar yapmak zorunda kalır.