Valahol a békés, bogaras Európában, valamikor a békeidőkben, a két világháború között működött egy elegáns hotel: a Grand Budapest. Vendégei átlagos arisztokraták, vénkisasszonyok és műkincstolvajok; alkalmazottai pedig a legjobbak a szakmájukban. Gustave, a híres főportás itt barátkozott össze az egyszerű küldönccel, Zero Musztafával, akivel együtt keverednek bele az évszázad festményrablásába. Miközben a felbecsülhetetlen értékű reneszánsz képet keresik, egy családi vagyon elvesztése vagy visszaszerzése is kockán forog: és a nyomozás meghökkentő fordulatai magukkal ragadják a hotel összes lakóját.

A jövőben járvány tör ki a kutyák közt. Egy japán város polgármestere úgy dönt, hogy nem várja meg, amíg minden eb kutyainfluenzás lesz, száműzi egytől egyig az összeset egy szigetre. Megaszaki összes kutyáját egy széles kiterjedésű, hulladéklerakóként használt szigetre viszik. Atari, a polgármester 12 éves fia egymaga indul apró repülőjén a Szemét-szigetre, hogy felkutassa szeretett testőrkutyáját. Ott egy falka új barátra lel, akik segítségével belevág nagy kalandjába, ami megváltoztatja az egész város jövőjét.

Bob Harris és Charlotte amerikaiak, s mindketten éppen Tokióban -egy számukra teljesen idegen kultúra világában- tartózkodnak. Bob filmsztár, aki egy whisky-reklám forgatására érkezett a városba, Charlotte pedig megszállottan munkamániás fényképész férje nyomában lohol. Az álmatlanság valahogy egymás mellé sodorja a két elveszett embert: Bob és Charlotte útjai egy éjszaka a luxusszálló bárjában keresztezik egymást. A véletlen találkozásból rövidesen meglepő, titokzatos barátság szövődik a középkorú filmszínész és a hamvasan fiatal lány között. Charlotte és Bob együtt kószálva fedezik fel Tokiót, s a helybéliekkel való találkozások révén számos harsányan vidám élményben lesz részük. Végső soron pedig valami újat fedeznek fel: az élet lehetőségeibe vetett friss hitet.