Princess Connect! Re:Dive - Di benua Astraea, seorang pria jatuh dari langit, tidak memiliki kenangan selain namanya, Yuuki. Seorang elf bernama Kokkoro menemukannya, memperkenalkan dirinya sebagai pemandu di dunia mereka akan melintasi. Dengan bimbingan Kokkoro, Yuuki mampu belajar bagaimana dunia ini bekerja, dari memerangi monster untuk menangani mata uang. Untuk mendapatkan uang untuk perjalanan mereka, Yuuki dan Kokkoro memutuskan untuk pergi ke asosiasi serikat terdekat untuk menerima pencarian sederhana. Dalam ekspedisi mereka, mereka bertemu Pecorine, agak rakus tapi menawan gadis terampil dalam pertempuran. Keesokan harinya, mereka juga bertemu Karyl, seorang gadis kucing mengkhususkan diri dalam sihir. Setelah beberapa waktu, ikatan persahabatan dan bentuk persahabatan antara mereka, dan empat memutuskan untuk membuat serikat mereka sendiri. Saat mereka melanjutkan petualangan mereka, mereka menjelajahi dunia, bertemu orang baru, dan mungkin akan mengungkap misteri di balik kenangan Yuuki yang hilang.