در اوایل قرن ۲۴ و در پس‌زمینه شهر نیو ونیزیا در سیاره مریخ اتفاق می‌افتد. مریخ دیگر سیاره قرمز بیابانی نیست، بلکه غرق شده، مسکونی شده و به نوعی مرکز گردشگری برای کسانی است که به دنبال استراحت، آرامش و سواری با گوندولا هستند - که روش اصلی سفر در نیو ونیزیا است. آندین‌ها گوندولیرهای حرفه‌ای و راهنمایان گردشگری برای افرادی هستند که از اینجا عبور می‌کنند. آکاری میزوناشی یک آندین در حال آموزش است و این بخشی از داستان اوست.