Ambientato nel Giappone contemporaneo, l'anime presenta le vicende di due ragazze ventenni accomunate dallo stesso nome e dall'uguale decisione di trasferirsi a Tokyo: Nana "Hachi" Komatsu e Nana Osaki. Le due giovani prendono lo stesso treno diretto alla capitale giapponese, ed è lì che si conoscono. Separate alla stazione, si incontreranno successivamente per caso in un appartamento che entrambe hanno intenzione di affittare: decideranno di essere coinquiline e di dividere insieme la vita quotidiana. Nana O. decide di andare a Tokyo per avere successo con la sua band, mentre Nana K. ci va inizialmente per raggiungere il suo ragazzo, Shoji, ma il vero motivo è che vuole diventare indipendente.