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