Set in the near future, where outer space is dotted by small space colonies, Japan's political scene is dominated by the military, and has transformed into a military state. A mysterious humanoid machine appears in the skies over Tokyo, and issues a message over the radio, "a message from Avenir".