Dave McKean Director, Writer Jason Barry Valentine Actor Rob Brydon Helena's Father, Prime Minister Actor Stephanie Leonidas Helena Actor Gina McKee Joanne Actor Dora Bryan Nan Actor Robert Llewellyn Gryphon Actor Andy Hamilton Small Hairy Actor Stephen Fry Librarian Actor Simon Harvey Sphinx Actor Rick Allen Man in a Box Actor Neil Gaiman Writer Simon Moorhead Producer Martin G. Baker Executive Producer Lisa Henson Executive Producer Michael Polis Executive Producer Iain Ballamy Original Music Tony Shearn Cinematographer Nicolas Gaster Film Editing