Steins;Gate 0 melanjutkan cerita dari Steins;Gate yang menceritakan Okabe Rintaro yang gagal menyelematkan kekasihnya sehingga mengalami depresi. Meski sudah mengikuti terapi, Okabe masih terus melupakan teman-temannya, risetnya, dan bahkan soal penjelajahan waktu. Tetapi suatu hari dia bertemu dengan seseorang yang merupakan senior dari Kurisu Makise. Sang senior mengatakan bahwa dia telah merekam kepribadian Kurisu dalam bentuk AI.