CHAOS RINGS III é ambientato all’interno di Neo Paleo, una cittą marittima situata su un continente galleggiante dove gli avventurieri cercano di realizzare il loro sogno di raggiungere Marble Blue – un pianeta azzurro, lontano dal cielo, che contiene tesori, nuove terre e creature mitologiche da incontrare. I giocatori vestono i panni di Nazca, un giovane uomo che vive con sua sorella in un piccolo villaggio. Dopo che Naszca sente la bellissima voce di una fanciulla, diventa urgente per lui raggiungere Marble Blue, e intraprende il suo viaggio verso Neo Paleo alla scoperta del leggendario giardino del mito, Paradisus.