Isle of Dogs vertelt het verhaal van Atari Kobayashi, een 12-jarig pleegkind van de corrupte burgemeester Kobayashi. Na het uitroepen van de noodtoestand worden alle huisdieren van Megasaki City verbannen naar een grote afvalstortplaats genaamd Trash Island.