讲述一对夫妇的两个10几岁的儿子失踪于沙尘暴，两人的关系也因此濒临崩溃。故事主人公凯瑟琳和马修·帕克是住在澳大利亚沙漠地带小镇上的夫妻。一场沙暴来袭之前，他俩突然发现自己十多岁的孩子失踪了。在发动全镇找寻孩子们的过程中，两人的关系也因这场磨炼受到考验。
电影由三个相互关联的小故事组成。 国王（约翰·C·赖利 John C. Reilly 饰）最宠爱的除了蛮横娇纵的公主维奥拉（蓓蓓·卡芙 Bebe Cave 饰）外，就是他的宠物跳蚤了，让所有人都没有想到的是，小小的跳蚤，竟然长成了绵羊的大小。 女王（萨尔玛·海耶克 Salma Hayek 饰）常年被不孕之病困扰，国王用自己的生命换来了海兽的心脏给女王吃，如此便可药到病除，哪知道不仅仅是女王怀孕了，为女王烹饪心脏的侍女也怀孕了，两人于同一时间生下了孩子。 国王爱上了在城堡下面唱歌的女子，他并不知道的是，这位女子的真身其实是一位丑陋的老巫婆，而她还有这一个双生姐妹。国王邀请她们其中的一位同自己共度良宵，哪知道被卷入了一场动乱之中。