安政七年(1860年)的三月三日,德川幕府控制下的日本迎来了改变历史的重要事件。在鹅毛大雪漫天飞舞的江户城樱田门外,幕府大老井伊扫头直弼(中村吉右卫门 饰)被18名水户藩浪人刺杀,史称“樱田门外之变”。担任护卫的彦根藩武士志村金吾(中井贵一 饰)自感失职,可却求死不能。因父母代他自杀,故彦根藩命令金吾追杀在逃的五名浪人,将人头祭献在井伊大老的墓前赎罪。在接下来的十三年漫长岁月里,日本内外发生翻天覆地的巨变,明治维新胜利,新政府废藩置县,但这些似乎全与金吾无关,他穿着早已不合时宜的武士装束,执着地追寻那几名浪人武士的下落。殊不知仅存的一人佐桥十兵卫(阿部宽 饰)早已化名直吉,以车夫的身份在城市的最顶层求生。两个悲剧的小人物,终将迎来宿命的重逢……
本片根据浅田次郎的同名短篇小说改编。。高中生七草与其他2000人发现自己被丢弃在一个叫“阶梯岛”的小岛上,而且大家都失去了抵达小岛之前的所有记忆。阶梯岛上有一条长长的阶梯贯穿小岛一直延伸到高山上,而统治小岛的魔女据说就住在这座山上。离开小岛的唯一方法就是找出自己失去了什么。然而七草并不想离开这里,他喜欢这里的生活。直到某一天,七草童年的玩伴儿真边由宇的出现,打乱了他的生活。为何像真边由宇这样开朗的人也会遭人遗弃呢?这些神秘事件背后的魔女究竟是谁呢?两个人一步步开始探索阶梯岛的真相……。