Storstein har utdannelse fra Statens Teaterhøgskole (2005–2008). Hun har spilt i forestillinger på Det Norske Teater, Trøndelag Teater og Nationaltheatret. Hun filmdebuterte som Sofie i Sofies verden fra 1999, og har siden hatt flere mindre film- og TV-roller. For rollen i filmen fra 2015 ble hun nominert klassen beste kvinnelige birolle under Amandaprisen 2015 og Kanonprisen 2015.