Steam Prison conta a história de Cyrus Tistella. Cidadã dos Heights, ela sempre viveu uma vida de privilégio e decide se tornar uma policial devido a acreditar em seu senso de justiça. Durante uma missão de observação, a garota e seu parceiro Fin viajam até a área onde criminosos são presos nos Depths.
Tendo sempre menosprezado os moradores dessa área, que é vista como uma prisão para onde os pecadores são banidos, Cyrus não tem ideia de que o contato com essa outra realidade mudará sua vida para sempre. Na demo é possível jogar a rota do personagem Eltcreed.
A versão de Switch inclui uma nova abertura, novos enceramentos, a sexta rota que é vendida como DLC na versão de PC e uma história curta chamada "Wedding Eve". Com vozes apenas em japonês, o jogo inclui textos em inglês, japonês e chinês (tradicional e simplificado).
Fonte: HuneX (Twitter)