In a quest to retrieve the lost Starry Sword, Samurais Gintoki and Shinpachi find themselves tangled in a web of time travel and forgotten memories, uncovering the sword's mysterious power and their own hidden pasts....