Cosmoralia's Prince Ithaca is about to wed Princess Lilia of Ayodoya and be crowned Astralta III. The apparently favorable celestial bearings mean he will be no mere monarch but holy king of a new "papacy." Alas, the peaceful inhabitants of Planet Astria have no clue that they're next in line for invasion by a ruthless machine force--a threat that seems to metaphorize the inherent perils of politics and desire in the multi layered saga.

Andromeda Stories was published in English by Vertical Inc. from October 18, 2007 to April 10, 2008. It was also published digitally in English as Stories of Andromeda Galaxy by Fantasista Inc. through Manga Planet from February 4, 2020 to May 12, 2020.