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.
Animasyon olması sebebiyle daha çok çocuklara hitap eden film 77 dakika sürüyor. Büyülü bir maceraya atılmak isteyen çocukların çok seveceği animasyonda pembe saçlı İbi, izleyenleri rengarenk bir yolculuğa çıkaracak.
 İbi Doğu Ekspresi'nin Gizemi 15:20-17:25 ve 19:30 seanslarında Tekira Paribu perdelerinde minikleri karşılayacak.