Dans un monde de néant, les Quatre Déesses ont créé l'Arbre Monde Leanverde. Terre et Mer sont apparus avec en son centre la jeune pousse de cet arbre. Enfin, les Déesses ont décidé d'appeler ce monde « Arsgard ». Ce spin-off de la série des Neptunia prend place dans un environnement qui se veut résolument fantasy. En réalité, les déesses ont été choisies pour participer à un beta-test de Four Godesses Online, où elles y commencent un voyage pour sauver le monde de la menace du Roi démon, pour aussi rencontrer leurs autres soi, mais aussi afin de jouer ensemble et de se faire des amis. Enfin, elles chercheront à récupérer leurs petites soeurs.
Vous l'aurez compris, le terme « online » peut prêter à confusion, puisqu'il s'agit simplement d'un jeu à l'intérieur du monde de Neptunia.