故事要从一位无名作家说起,为了专心创作,他来到了名为“布达佩斯”的饭店,在这里,作家遇见了饭店的主人穆斯塔法,穆斯塔法邀请作家共进晚餐,席间,他向作家讲述了这座饱经风雨的大饭店的前世今生。
饭店曾经的主人名叫古斯塔沃,而年轻的穆斯塔法在当时不过是追随着他的一介小小门童。古斯塔沃为人正直,精明能干,在他的经营和组织之下,布达佩斯大饭店成为了当时首屈一指的度假胜地。古斯塔沃和年迈的D夫人情投意合,D夫人去世后,在遗嘱中将一副价值连城的名画留给了古斯塔沃,这一举动惹恼了她的儿子迪米特里,布达佩斯大饭店和古斯塔沃的厄运就此拉开了帷幕。。真選組魔鬼副長——土方十四郎的身邊來了一個名叫佐佐木鐵之助的二打六。 這位鐵之助雖然來自幕府中菁英輩出的名門——佐佐木家,卻是個眾人束手無策的問題兒童,被各署踢嫌棄,最後被送來了真選組。 面對態度輕浮的鐵之助,土方雖然感到煩躁,卻還是努力保持理智,一直照顧他。就在某一天,遇見了在警察當中算是集結了眾多菁英的組織「見迴組」的局長——佐佐木異三郎。異三郎是鐵之助同父異母的哥哥,卻藐視鐵之助,叫他「不成材」或「二房之子」。 土方聽了動怒,直接挑釁異三郎。 因為他將找不到容身之處的鐵之助,與曾經是無可救藥的自己重疊在一起。 鐵之助得知了土方的過去,洗心革面,下定決心要以土方為目標,變得更強。 土方託付他幫忙寄送重要的信件,鐵之助全力要完成任務,卻在路途上被激進攘夷集團——知惠空黨綁架了。 他們的目的是抓走與警察有關係的鐵之助,當作人質,一口氣擊垮真選組與見迴...。