La suite du premier film basé sur les événements du manga "Nana" de Ai Yazawa. Nana compte les aventures de deux jeunes filles, qui se nome toutes les deux Nana. Bien que le nom soit le même, leur vie est complètement différente. L'une d'eux est une punk ambitieuse qui cherche à percer dans le monde du rock, tandis que l'autre veut simplement avoir une nouvelle vie.

Deux jeunes femmes modernes vivant à Tokyo portent le même prénom, Nana. Entre ces deux femmes, vivant toutes deux dans l'appartement 707 mais très différentes l'une de l'autre, va se créer un lien d'amitié très fort. Nana Ôsaki est une jeune chanteuse de rock qui tente de percer dans le monde de la musique, au sein de son groupe, les Blast. Nana Komatsu elle est une jeune fille naïve qui cumule les péripéties amoureuses.

Tokyo, 2020. Shiori Genpo est une descendante de la famille Phantomhive et de Ciel qui avait passé un contrat avec le majordome démoniaque Sebastian Michaelis. Afin de remplir au mieux son rôle d’héritière, la jeune fille se fait passer pour un garçon et emprunte le nom de Kiyoharu. Dans cette époque, le monde est divisé entre l’Est et l’Ouest et Shiori travaille pour la Reine Occidentale. Elle reçoit pour mission d’enquêter sur une série d’enlèvements et de meurtres mystérieux. Des dizaines de politiciens occidentaux sont retrouvés momifiés avec une carte du Diable en signature. Pour l’épauler dans cette affaire, Shioriressent le besoin de faire appel à Sebastian et passe alors un contrat avec lui.