ב-1922 קובע בית דין בולשביקי שהרוזן אלכסנדר רוסטוב הוא אציל חסר תקנה, וגוזר עליו מעצר בית ב"מטרופול", מלון מפואר הניצב מול הקרמלין. רוסטוב, גבר נועז, משכיל ושנון שלא עבד מעולם, חייב כעת לגור בעליית גג, בעת שהעשורים הסוערים ביותר בהיסטוריה הרוסית מתרחשים מחוץ לכתלי המלון. בניגוד לצפוי, תנאי חייו המצומצמים מעשירים את עולמו הרגשי, ומפגישים אותו עם אנשים ותעלומות שישנו את נפשו ואישיותו. הרומן ג'נטלמן במוסקבה שזור בחוטי עלילה מרתקים ובחפצים מסתוריים: ממפתחות מיוחדים, דרך תאים סודיים, מטבעות זהב, בקבוקוני נוזל נחשק ואקדחים, ועד לפגישות אהבה דיסקרטיות ומכתבי נאהבים - כל אלו גם יחד מתאגדים לסיפור מרתק, שמסופר מתוך עולם המלון, חלל בעל תפאורה חושנית.