Dahulu kala, ada seorang pemuda bernama Gintoki yang trauma akan masa lalunya. Kemudian ia bertemu dengan seorang pria yang bernama Katsura dan mengajak ke sebuah bar dan kemudian berbincang tentang akan adanya perekrutan anggota pahlawan. Setelah itu, ia dan pria bernama Katsura itu bertemu Arthur, anggota pahlawan yang berpura-pura baik, dan ternyata menghianati. Dan darisitulah cerita perekrutan bermulai.