Flatstone,Nouvelle-Mexique. Plusieurs années ont passé depuis la destruction du Valhalla Hotel et la mort de Frau Winkler. La vie a repris son cours... Malone sort de prison, bien décidé à retrouver son ancienne vie de pongiste et surtout, fuir ce trou. C'est sans compter sur Tausend et Helmut, les seuls survivants du Valhalla Hotel, déterminés à se venger d'El Loco et sa bande. Bien malgré eux, Malone, El Loco, Betty, Meli et Lemmy se retrouvent à nouveau embarqué dans une aventure explosive qui les mènera de la Maison-Blanche au fin fond de l'Alaska... Les nazis sont de retour et ça va encore faire du grabuge...