۶۰۰ سال پس از قسمت سوم مس افکت و داستان کاپیتان شپرد، نژاد‌های موجود در کهکشان راه‌شیری، برای یافتن منابع و محیط جدیدی به کهکشان اندرومدا سفر می‌کنند. در این ماموریت هر نژاد با سفینه‌های خود به بخش‌های مختلف اندرومدا سفر می‌کنند تا مناطق مساعد حیات را بیابند. در هر سفینه، افرادی با نام PathFinder وجود داشته که مدیریت تیم‌های اکتشاف را برعهده دارند.
سری مس افکت همواره با موضوعی ساده شروع می‌شود و در ادامه عمق و جذابیت بیشتری به خود می‌گیرد. اندرومدا هم همین روند را دنبال می‌کند و جستجو برای حیاتی جدید به معمایی پیچیده و بزرگ با چالش‌هایی سنگین تبدیل می‌شود.
در ابتدای بازی، گیمرها باید بین دوقلوهای اسکات یا سارا رایدر یکی را انتخاب کرده و طبق روال همیشگی مس افکت، امکان شخصی‌سازی عمیق ظاهر، کلاس و تجهیزات کاراکتر در دسترس است. اندرومدا در بخش سفارشی‌سازی پیشرفت محسوسی را نسبت به نسخه‌های پیشین مس افکت به همراه داشته است. رایدرها نیروهای ساده‌ای هستند که در گروه اکتشاف قرار دارند و گیمرها باید با تصمیمات خود آن‌ها را به قهرمان و رهبری مقتدر تبدیل کنند.
