Após uma longa viagem de pesquisa, Jiraya decide partir de volta para sua aldeia. Estava com saudades de seu pupilo e sua amiga. Em uma conversa com Tsunade ela o faz refletir sobre algo. "Sabe o que você deveria fazer? Deixar sua perversão de lado e arrumar uma namorada! Já passou da idade de se casar." E agora nosso Ero-Sennin está disposto a deixar sua vida de solteiro convicto de lado e encontrar alguém para amar. Mas ele será capaz de esquecer Tsunade, o seu primeiro amor?