Han debuterte i hovedrollen i Peter Shaffers «Equus» på Det norske teatret i 1974. Storstein var tilknyttet teatret resten av livet og spilte i mange oppsetninger som blant annet «Red Ryder», «Hamlet», og «Piaf». Han regisserte og produserte i 1982 kortfilmen «Ordentlige kunstnere bruker ikke svart» om billedkunstneren Jan Groth som designet sceneteppet på Det norske teatret. Storstein arbeidet også med flere prosjekter for NRK, og leste inn en lang rekke lydbøker.