地獄面臨人口過剩的問題，每年都得被天使「清剿」一番，造成許多惡魔滅絕。地獄公主暨王位繼承人夏莉和女友維姬希望開設一家客棧，幫助惡魔改過自新並安穩地上天堂，但卻在客棧唯一的客人——色情片明星安吉爾·杜斯特與潘提歐斯爵士的地盤爭奪戰被電視直播報導後形成了對旅館的負面行銷。在他們爭吵並回到客棧後，人稱「收音機惡魔」的惡魔領主阿拉斯托登門拜訪，聲稱自己想協助夏莉和旅館，原因是想看著惡魔改過失敗的過程以娛樂自己。夏莉同意接受他的幫助，並要求他不能破壞自己的目標，而阿拉斯托提供人力，協助旅館的經營^[5][6][7]。之後阿拉斯托擊敗了前來復仇的潘提歐斯爵士，邀請大家吃什錦飯及把旅館名稱從「Happy Hotel」（快樂旅館）改成「Hazbin Hotel」（地獄旅館）。

故事發生在試播集事件發生一週後，夏莉在背景故事中透露，路西法原本是一位天使，愛上了第一個女人莉莉絲。被逐出天堂後，他們創造了地獄。為了確保地獄的罪人不會反抗，天堂每年都會進行清剿以維持他們的秩序。後來，夏莉接到父親的電話，要求她代替他參加自己與天堂的年度會議。夏莉向地獄清剿領袖亞當介紹了自己透過在旅館進行救贖來拯救罪人的計劃；但此發言被忽視並被嘲笑。與此同時，夏莉的女友維姬招募旅館工作人員製作廣告來宣傳旅館，但最終成品因天使已將下一次清剿日期提前到距當前日期六個月的消息而中斷。亞當的副手琉特向亞當展示了在地獄中被殺的清剿者的屍體。亞當暗示，自己想向地獄報復他們對清剿者所做的一切。

V大頭三人組（The Three VS Triumvirate）的瓦倫鐵諾、維爾維特和沃斯發現強大的惡魔兼另一位領主阿拉斯托時隔七年回來時，沃斯試圖向他發出警告，但當阿拉斯托發出自己的警告時，結果適得其反，沃斯徹底輸給他。V大頭決定從內部摧毀對方所待的地獄旅館，於是沃斯招募潘修斯爵士滲透旅館。潘修斯爵士的表現受到夏莉讚賞，讓旅館的另一房客、地獄最紅的色情明星安吉爾·德斯特感到很難過，夏莉認為安吉爾無法改變。安吉爾後來發現潘修斯爵士受雇於沃斯，沃斯也為此拋棄了潘修斯爵士。安吉爾把這件事告訴了旅館的其他人，當他和維姬殺死潘修斯爵士時，夏莉原諒了他，並給了他第二次機會。阿拉斯托最後現身嘲諷了失敗的沃斯。

為了幫助潘修斯爵士提高個人素質，維姬堅持要求除掉他的蛋僕，這讓潘修斯爵士非常沮喪。她要求阿拉斯托消滅他們，但在此之前，阿拉斯托遇到了地獄最古老的領主賊斯修，後者邀請他參加地獄領主的會議。在會議期間，維爾維特向其他領主展示了死去的除魔天使頭顱，建議他們與天堂開戰。這個想法被賊斯修否決，他擔心天堂與地獄之間的戰爭會導致更多罪人死亡。維爾維特侮辱賊斯修，但卻被控制地獄軍火商的霸主卡蜜拉·卡麥趕走。後來，據透露，卡蜜拉殺死了除魔天使，潘修斯爵士的蛋僕親眼目睹了這一點。他們將訊息轉發給阿拉斯托，阿拉斯托告訴他們暫時保密。同時，夏莉在旅館領導信任活動；維姬擔心下一次清剿發生時，團隊還沒有做好準備。然而，當夏莉告訴維姬覺得自己的方法太過分時，兩人打開心房交談，並見證了他們的朋友在這次經歷中建立了深厚的友誼。最後，夏莉和維姬讓潘修斯爵士保留了蛋僕。

安吉爾離開旅館，為老闆瓦倫鐵諾拍攝一部色情片。拍攝期間，夏莉到達並試圖將安吉爾帶回旅館，但瓦倫鐵諾教訓了安吉爾，逼他讓夏莉離開。安吉爾繼續拍片，並不斷受到瓦倫鐵諾和其他工作人員的虐待。安吉爾回到旅館，與早些時候指責自己「假」的調酒師霍斯克發生了爭執，然後他離開去一家酒吧。霍斯克跟蹤他到一家酒吧，並阻止瓦倫鐵諾手下的暴徒向安吉爾下藥。兩人到外頭持續爭執，安吉爾透露自己故意讓人占自己便宜，直到自己被摧殘殆盡時，可能會讓瓦倫鐵諾拋棄自己。霍斯克在與他交談時則透露，自己曾是一位領主，由於賭博成癮，與阿拉斯托做了一筆交易，導致自己落得與安吉爾相仿的境地。兩人最終和解、建立了友誼，並合作殺光了暴徒們。回到旅館後，安吉爾感謝夏莉對自己的關心，讓她情緒激動地哭了出來。

夏莉整晚都在尋找與天堂聯繫的方法。在別無選擇的情況下，致電給父親路西法。他出現在旅館，但並沒有留下深刻的印象，並與阿拉斯托發生衝突。阿拉斯托的朋友敏茲闖進來想要與阿拉斯托見面，但阿拉斯托打算與夏莉導覽旅館。霍斯克對敏茲不信任，聲稱她只在需要幫助時才出現。阿拉斯托不理會他，但當霍斯克繼續追問時，阿拉斯托發脾氣並威脅要撕裂他的靈魂。幾個惡魔出現在旅館尋找敏茲，證實了霍斯克的懷疑。阿拉斯托殺死了他們，不想讓旅館受到進一步的破壞而迫使敏茲離開。路西法透露，罪人本質上無可救藥，相信夏莉的計畫不可能。夏莉心煩意亂後，父女最終和解，路西法同意安排女兒與天堂會面，但自己無法出席。夏莉告訴維姬她會和自己一起去，令維姬感到不安。

夏莉和維姬抵達天堂，受到熾天使領袖賽拉及年輕熾天使艾蜜莉的歡迎。亞當和琉特私下要求維姬妨礙夏莉，否則揭露她身為除魔天使的身份：維姬是亞當創造並命名的除魔天使，在先前一次的清剿後饒恕了一名手無寸鐵的罪人小孩，但被亞當和琉特發現，琉特奪走了她的左眼及翅膀，並將其留在了地獄裡。維姬隨即被夏莉搭救，但隱瞞了這一事實。一場旨在決定地獄中的靈魂能否得到救贖的審判開始，夏莉以安吉爾為證，證明罪人確實得以獲得救贖：安吉爾和朋友榭麗炸彈帶著旅館的其他員工去了一家酒店，安吉爾為保護朋友當眾反抗瓦倫鐵諾。但據透露，天使本身並不知道靈魂如何進入天堂。在爭論此案時，亞當透露了清剿計畫，賽拉知曉並允許這一切，但沒有告訴包含艾蜜莉在內的其他天堂住民，導致艾蜜莉對賽拉產生不信任。亞當更向夏莉揭曉了維姬的真實身份，這讓她感到震驚。法庭判決，缺乏證據顯示罪人可以得到救贖。亞當將夏莉和維姬送回地獄，但在此之前向她們保證，當一個月後下一次清剿開始時，自己將首先前往旅館。艾蜜莉打算幫助夏莉。

阿拉斯托試圖讓夏莉振作起來，告訴她有一種方法可以殺死除魔天使，而卡蜜拉知曉方法。夏莉和阿拉斯托前往食人鎮（Cannibal Town），拜訪管理該鎮的領主蘿西。蘿西決定提供協助，鎮上的居民在被一段歌舞說服後也決定提供協助。同時，維姬找上卡蜜拉尋求殺死天使的方法；卡蜜拉透過與她交戰來傳授方法，並透露自己使用從過去的清剿中回收的天使武器殺死了除魔天使。維姬重新獲得了翅膀，卡蜜拉同意幫助旅館，為他們提供天使鋼。維姬和夏莉和解，並發現旅館的成員已做好與天使戰鬥的準備。

當旅館成員正加固建築時，夏莉擔憂自己為眾人招來死亡，但維姬讓她相信自己。清剿到來，亞當率領除魔天使大軍入侵旅館，天使與罪人之間的全面戰爭展開。阿拉斯托不敵亞當而逃脫。潘修斯爵士向榭麗炸彈表白後，試圖摧毀亞當但失敗，反被對方殺死。憤怒的夏莉進入了完全的惡魔形態並與亞當對峙，而維姬與琉特戰鬥。維姬將琉特壓在廢墟之下並饒過了對方，但琉特扯斷了手臂，繼續阻止維姬。路西法趕來幫助夏莉，並輕鬆擊敗了亞當；亞當摧毀了旅館，然後被妮芙緹刺死。琉特和其他天使撤退，夏莉與朋友和父親一起將旅館重建得更美好。當V大頭三人組密謀接管地獄時，阿拉斯托期望擺脫施加在自己身上的某項交易，之後與夏莉等人重聚。潘修斯爵士成為天使並登上天堂，證明罪人可以得到救贖。已接管軍隊的琉特拜訪莉莉絲，要求她想留在天堂，就必須下到地獄面對夏莉。