Auf dem Weg zur Ping-Pong-Regionalmeisterschaft in Albuquerque haben der schweigsame Lemmy und sein Coach Malone mit ihrem treuen Fiat 500 eine Panne. Einige Meilen entfernt, mitten im Herzen von New Mexico, liegen die Kleinstadt Flatstone und eine rettende Werkstatt. Nach einigen »administrativen Schwierigkeiten« mit dem homophoben Sheriff, der in Lemmy und Malone mehr als nur Trainingspartner vermutet, finden die beiden schließlich Zuflucht im Valhalla Hotel, während ihr Wagen repariert wird. Doch am nächsten Morgen ist Lemmy spurlos verschwunden. Und für Malone beginnt eine absurde Odyssee. Figuren, so verrückt, als kämen sie aus Lewis Carrolls Wunderland, Kampfszenen, so überzogen wie bei Tarantino, überzüchtete Supersportwagen, Ex-Nazis in knappen Lederhosen, versoffene Rednecks, ein Junge mit azurblauem Blick, Schweinehunde, Blutbäder, Staub und schales Bier und ein großzügiger Schuss Heavy Metal – »Valhalla Hotel« ist so absurd wie überdreht und strotzt vor gnadenlos schwarzem Humor.