一次偶然中,蓝妹妹(黛米·洛瓦托 Demi Lovato 配音)发现了一张遗落的地图,指引向一座神秘的村庄。为了求证村庄存在的真实性,蓝妹妹和好友聪聪(丹尼·普迪 Danny Pudi 配音)、健健(乔·曼根尼罗 Joe Manganiello 配音)、笨笨(杰克·麦克布瑞尔 Jack McBrayer 配音)一起踏上了旅途。
故事发生在第一次世界大战刚刚结束后,满目疮痍的大地正在缓慢的恢复之中。穆斯林学生阿里(亚当·巴克里 Adam Bakri 饰)有着尊贵的出身,家族里洋溢着浓厚的宗教气氛。一次偶然中,他邂逅了名为尼诺(玛利亚·瓦沃德 María Valverde 饰)的女孩,尼诺是信仰东正教的基督徒,虽然两人的宗教信仰截然不同,但之间还是碰撞出的爱情的火花。