The story begins after aliens destroy Jinbocho, where the main series takes place. Following the stars, Jashin-chan heads south to find Yurine in Takamori.
[Source: Crunchyroll News]