Andy et Terry ont beaucoup de chance : ils vivent dans une cabane dans les arbres. Mais attention, elle a 13 étages ! Et elle comporte un bowling, un bassin de requins mangeurs d'hommes, une bibliothèque pleine de BD, un laboratoire secret souterrain, des lits qui se font tout seuls, des lianes pour se déplacer de pièce en pièce, un exterminateur de légumes, une fontaine de limonade et une machine à chamallows qui vous suit partout et vous envoie automatiquement un chamallow dans la bouche dès que vous avez un petit creux. Le problème, c'est qu'Andy et Terry passent leur temps à s'amuser alors qu'ils sont censés écrire un livre : la cabane à 13 étages...
L'histoire se déroule pendant la Seconde Guerre mondiale en Marsovie, riche principauté d'Europe centrale. Alexandre de Rocoule, gérant du luxueux hôtel d'Arden, homme à femmes dont la gaieté a quelque chose de féroce, et Salomon Lengyel, veuf sérieux et solitaire, sont liés par une passion commune : l'opérette. Depuis 1917, ils ont écrit ensemble une quantité impressionnante de pièces en trois actes, inachevées car ils ne sont jamais d'accord sur la scène finale. Pendant qu'ils travaillent sans relâche, la bête nazie rôde autour de la Marsovie sur laquelle elle ne va pas tarder à poser la patte. Les persécutions de Juifs commencent. Le danger devient pressant pour Salomon, pour sa fille Esther et pour Alex. Et si la composition d'une dernière opérette était le seul moyen de leur sauver la vie ?