Innocence speelt zich af in een gotisch meisjesinternaat, verscholen in een groot bos dat door een enorme muur van de buitenwereld afgesloten is. Een houten doodskist, met daarin de naakte zesjarige Iris, wordt geopend door een groep kleine meisjes. Bianca, de oudste van de meisjes, stelt Iris voor aan de rest en laat haar ook kennismaken met de vreemde maar aangename kostschool waar ze als het ware in 'hergeboren' is.
