Dans ""All Is Gray"", le joueur incarne des groupes de civils pris au milieu d'une ville déchirée par la guerre. Au fur et à mesure de l'histoire, le joueur découvrira leurs récits et témoignera des difficultés de leur vie quotidienne en pleine période de conflit.Ce contexte révèle le pire chez les individus et force les civils à utiliser leur astuce et leur discrétion comme seules armes pour échapper aux différentes menaces auxquelles ils sont confrontés.Le premier chapitre met en scène Mila, une vétérinaire qui se rend chez ses voisins attaqués par des pillards pour leur porter secours. En chemin, elle sera rejoint par Klement, un jeune homme opérateur radio qui aide la résistance. Après 8 mois de guerre dévastatrice, le quartier est en ruines et ses habitants vivent dans des conditions précaires. Mila et Klement devront avancer avec prudence pour éviter les pillards et d'autres dangers plus grands.