เรื่องราวเริ่มต้นขึ้นในประเทศสมมติชื่อว่าโซบราวกา ซึ่งตั้งอยู่ในยุโรปยุคก่อนสงครามโลกครั้งที่สอง โรงแรมแกรนด์บูดาเปสต์คือสถานที่สุดหรูที่โด่งดังในยุคนั้น โดยมี “กุสตาฟ เอช.” พนักงานดูแลแขกประจำโรงแรมผู้เนี้ยบและเปี่ยมเสน่ห์ รับหน้าที่ดูแลทุกอย่างอย่างไร้ที่ติ จนวันหนึ่งเขาพัวพันกับคดีฆาตกรรมและการขโมยภาพวาดล้ำค่า “เด็กชายกับแอปเปิ้ลทองคำ” ซึ่งเป็นมรดกที่หญิงม่ายผู้มั่งคั่งทิ้งไว้ให้เขา

หลังตกเป็นผู้ต้องสงสัยหลัก กุสตาฟต้องหลบหนีจากตำรวจ พร้อมกับผู้ช่วยหนุ่มมือใหม่ชื่อซีโร่ ทั้งคู่เริ่มต้นการผจญภัยสุดพิสดารเพื่อพิสูจน์ความบริสุทธิ์ของตนเอง ระหว่างทางพวกเขาต้องเผชิญกับฆาตกรรับจ้าง นักธุรกิจไร้ศีลธรรม และครอบครัวของผู้ตายที่จ้องจะยึดสมบัติกลับคืน โดยมีฉากหลังเป็นบรรยากาศยุโรปที่กำลังเข้าสู่ความวุ่นวายจากสงคราม