John Fleming, Profesör Madeleine Dawnay ve yapay olarak inşa edilmiş Andromeda, A for Andromeda'nın bu devamında Azaran'a kaçırılıyor. Oradayken, ikinci bir makine ve orijinal mesajın nedenini keşfederler. Ülkenin lideri onları ve Andromeda'yı kullanmaya çalıştığında işler daha da kötüleşmeye başlar.