La storia è ambientata nel Giappone contemporaneo,presenta le vicende di due ragazze ventenni accomunate dallo stesso nome e dall'uguale decisione di trasferirsi a Tokyo: Nana 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 Tokio per avere successo con la sua band, mentre Nana K. detta Hachi ci va inizialmente per raggiungere il suo ragazzo, Shoji, ma il vero motivo è che vuole diventare indipendente.