Já se passaram dois anos desde o final da Quarta Grande Guerra Ninja. Shikamaru agora tem um papel importante dentro do governo Hidden Leaf, e como representante da Folha na Aliança. Um dia, uma situação se desenvolve com shinobi desaparecendo em massa, e Shikamaru assume uma missão perigosa.