Stone & Steel vertelt het verhaal van de overgang van de band Big Big Train van de studio naar het podium.

Parijs, 1899: De jonge schrijver Christian reist af naar Montmartre en raakt bevriend met enkele Boheemse artiesten, die een levensstijl van vrijheid, waarheid, schoonheid en liefde naleven. De artiesten proberen een show te verkopen aan de Moulin Rouge, wiens eigenaar een goede show nodig heeft om van de nachtclub een echt theater te kunnen maken.

Londen, 1904. Toneelschrijver James M. Barrie (Johnny Depp) voelt zich geklemd in de regels van zijn bestaan. Hij vindt toevlucht in zijn kleurrijke fantasie waarin alles mogelijk is. Wanneer hij weduwe Sylvia (Kate Winslet) en haar vier kinderen ontmoet, vindt Barrie de inspiratie voor zijn bekendste werk: Peter Pan. Hij deelt met de familie de magie van het geloven in je eigen fantasie zodat een wereld ontstaat waarin alles mogelijk is.

Peter Pan is inmiddels volwassen en gaat door het leven als Peter Banning. Hij is advocaat met een drukbezette agenda en een klein beetje overgewicht. Peter is al lang vergeten dat hij ooit Peter Pan was, de jongen die kon vliegen en nooit zou opgroeien. Wanneer hij voor een galadiner naar Londen moet, worden zijn kinderen gekidnapt door de beruchte Captain Hook. Om zijn kinderen te redden moet Peter Pan, met behulp van de Lost Boys (die hem weer leren hoe hij moet leven en vliegen), terugkeren naar Neverland. Peter Pan wordt bijgestaan door Tinkerbell, die kleine fee die haar hart aan Peter Pan heeft verpand. Bob Hoskins is Smee, Hook's rechterhand in piraterij en plunderij.

Kapitein Jack Sparrow kruist wegen met een mysterieuze vrouw die hij ooit eerder heeft ontmoet. Hij valt als een blok voor haar, maar al snel blijkt dat haar bedoelingen niet zuiver zijn. Ze dwingt Jack aan boord te gaan van het schip van piraat Blackbeard om de geheimzinnige 'Fontein van de Eeuwige Jeugd' te vinden.