הסיפור מדבר על בית מלון, שחדריו ממוספרים בסדר עולה: 1, 2, 3, וכו'. להבדיל ממלון רגיל, מספר החדרים במלון זה הוא אינסופי, כלומר לכל מספר טבעי קיים במלון חדר שזה מספרו (קבוצת המספרים הטבעיים היא קבוצה אינסופית אך בת מנייה, כלומר ניתן למנות את אבריה לפי סדרם).
הסיפור מתחיל כאשר כל החדרים במלון תפוסים ואורח חדש, ω, מגיע.