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...