All the Corners of the World sees the family unit as a disaster waiting to happen. Mr and Mrs Chang live in Taipei's Hsi-Men-Ding (the city's entertainment/red light/nightlife district) with their teenaged kids. The parents work as cleaners in a "love hotel" and send the kids out to work as ticket scalpers, block-buying seats for hit movies like A City of Sadness and reselling them at a profit. Tragedy strikes when the daughter Mei-Hsueh flirts with the idea of prostituting herself and changes her mind at the last moment, leaving her first client with injuries that put him on the critical list. The focus throughout is on the son Ah Tong, who has a latent talent as a writer that is never going to flower.

故事背景设定在全球最猛闹鬼邮轮「玛丽皇后号」，如今以闹鬼而闻名的它，在1930年代晚期是足以媲美泰坦尼克号的豪华邮轮。本片故事描述1938年万圣节夜晚，一个家庭搭乘玛丽皇后号展开远洋旅程途中所经历的恐怖事件，而他们的遭遇意外影响了另一个在现代登上玛丽皇后号的家庭。

上一部结尾，尼奥（基奴李维斯 饰）终于意识到自己的能力和使命，中弹复活后，变成了无所不能的“救世主”，他和女友崔妮蒂（凯莉·安·摩丝 饰），舰长墨菲斯（劳伦斯·菲什伯恩 饰）回到了人类的基地锡安，受到人们的热烈欢迎。此时，“母体”决定先下手为强，派出了两万五千只电子乌贼攻击锡安基地；墨菲斯、尼奥和崔妮蒂则再次进入“母体”，寻找“制钥者”，准备从内部破坏；而本该被尼奥消灭的特勤史密斯似乎出了点问题，脱离了“母体”的控制，拥有可怕的复制能力，阻碍尼奥他们的行动。

伊万（艾什顿·库奇 Ashton Kutcher 饰）曾经有一个糟糕的童年，因为他行为闯下了大祸，令他童年充满不堪回忆的往事。而事实上，他确实只是依稀记得一点可怕的情景，这些情景一直纠缠着他的正常生活。伊万接受心理学家建议，把琐碎生活记在记事本里，却偶然发现通过记事本回到过去。这时他才清楚记起，童年时候的自己做了那么多的错事。他幻想着用现在的意识，潜入童年的身体，去弥补种种过失给人们带来的伤害，尤其是希望与当年暗恋的凯西最终走回一起。然而他一次次的跨越时空的更改，只能越来越招致现实世界的不可救药。一切就像蝴蝶效应般，牵一发而动全身。