Dois anos já se passaram desde a Quarta Grande Guerra Ninja, e agora Shikamaru tem um cargo importante dentro do governo da Vila da Folha, como um representante da Aliança. Um dia, com o desaparecimento de ninjas, Shikamaru deve ir a uma perigosa missão…