Tandis qu'ils se rendent à la finale régionale du championnat de tennis de table d'Albuquerque, Lemmy et son inénarrable mentor, le coach Malone, tombent en panne avec leur Fiat 500 sur la 380. À quelques miles de là : Flatstone, petite bourgade improbable en plein cœur du Nouveau-Mexique, et son shérif homophobe et buté, leur tendent les bras.
Quelques tracasseries administratives plus tard, ils trouvent finalement refuge dans le seul motel du coin, le Valhalla Hotel, tenu par une femme pour le moins intrigante, Frau Vinkler. Au petit matin, Lemmy a disparu. Malone part évidemment à sa recherche...