Da Aage og søsknene ble eldre, ble de sendt til Stavanger med båt for å gå på skole der. Aage gikk på Stavanger katedralskole, der han ble god venn med Georg Backer Berg, som også skulle bli maler. I gymnastiden planla Storstein å bli arkitekt. Storstein tok examen artium ved Kongsgaard skole i Stavanger i 1920.