„Coyote” ma miejsce w niedalekiej przyszłości, w Ameryce, która zanurzyła się w faszyzm. Historia rozpoczyna się jak grupa rewolucjonistów porywa pierwszy międzygwiezdny statek przeznaczony do podróży do najbliższej planety nadającej się do zamieszkania. Wroga i podzielona załoga musi zjednoczyć się, aby odbudować społeczeństwo w dziwnym nowym świecie oddalony o 46 lat świetlnych od Ziemi.