Após os acontecimentos de Alabasta Arc, Nefertari Vivi assume o trono de Alabasta e começa a reconstrução do reino. A tripulação de Monkey D. Luffy decide permanecer por um tempo no palácio para ajudar. Porém na mesma intensidade que eles ficam para ajudar, Nami também começa a se apaixonar pela princesa.