The year is 2046. Detective Ross Sylibus is transferred to Mars when a country singer on his flight is murdered. Making matters more complicated is that the singer is a "Third" - a robot that looks and feels like a human. Sylibus is partnered with Armitage - a beautiful female cop with a bad attitude. As they investigate the murder of the singer and other women on Mars, they uncover a conspiracy that can have them both killed by the Martian government, especially when Armitage is revealed to be a Third herself.

Disc One

1. Armitage Theme - 4:27
2. Terraforming - 1:02
3. Replicas - 4:47
4. The First Error - 1:56
5. Strings the Fighter - 1:56
6. Demitrio's Plot - 3:27
7. Mother's Love - 1:49
8. Heaven's Door - 3:59
9. Ross' Battle - 4:48
10. Reunion - 4:11
11. Robots & Humans - 2:14
12. The Chase - 2:06
13. Armitage Theme [Orchestral] - 3:21
14. Mouse-Genius Network - 0:16
15. A Plot - 1:40
16. Armitage Theme (Saving Yoko) - 4:27
17. For the Future of Mars - 2:25
18. Replicas vs. Armitage - 2:43
19. Ocean on Mars - 3:39
20. Red Planet (Ending) - 4:36
21. Armitage (Near Me) - 3:28
22. Baby Yoko - 4:00

Disc Two

1. Dawn in Mars - 4:06
2. Armitage the Main Theme - 4:30
3. Second Type - 5:01
4. Chase - 4:12
5. Chase - 4:53
6. A City Without Sunshine - 4:10
7. Phantom World - 3:59
8. Cyber Transmission - 1:22
9. Armitage the Short - 1:08
10. A Tear of Cyborg - 2:14
11. Biorid - 5:05
12. D'Anclaude - 3:27
13. A Chrystal Drop - 3:14
14. More Aggressive - 4:26
15. Tcyber Battle - 3:56
16. Silent War - 5:21
17. Multi-Matrix - 4:38
18. Here With You - 4:33
19. Cheat! Cheat! - 4:15