Andor speelt zich af vijf jaar voor de gebeurtenissen van Rogue One en volgt het verhaal van rebellenspion Cassian Andor. Het is het begin van de opstand tegen de Empire als Andor wordt ingeschakeld door een mysterieus personage om te vechten tegen het onderdrukkende rijk. Middels spionage en gewaagde missies proberen ze de hoop te herstellen in een melkwegstelsel dat in de greep is van een meedogenloos rijk. Ondertussen raken verschillende planeten betrokken bij de opstand.