Full cast (117)
Lisa Kudrow
Penelope
Kal-El Tuck
Kevin Haddock
Tadhg Murphy
Alto
Roger Jean Nsengiyumva
Widgit
Rune Temte
Bittelig
Lo Mutuc
Judy
Rachel House
Fianna
Kiera Thompson
Saffron Haddock
Jemaine Clement
Pure Evil
Taika Waititi
Supreme Being
Jonny Brugh
Damon
Ben Fransham
John
Mike Minogue
Headface
Karen O'Leary
Stomachface
Shane Rangi
Demon
Nikita Christos Chronis
Xanthus
George Dimarelos
Ophelestes
George Houvardas
Ajax the Lesser
Vasilios Kostidis
Panthous
Sotiris Tzelios
Amphimachus
Phil Anstis
Alan
Brad Harding
Viking Warrior
Tom Kerr
Captain
Campbell Wilkins
Scott
Génesis Mancheren Abaj
Lady Sak K'uk'
Jose Palma
Balam Cupul
Coby Dawson Sanchez
Mayan Prince
Roy Iro
Jasper
Oscar Kightley
Ruben Francis
Bobby
Marie Dorin
Edith
Janaye Henry
Helen
Dane Noonan
The Cherub
Esaú Mora
Town Welcomer
Simena Ccasa
Avocado Lady
Signy Bjorg Gudlaugsdottir
Monica
Simon Manns
Lars
Con O'Neill
Sheriff of Nottingham
Matt King
De Plume
Kris Beattie
Guard Jeremy
Barnie Duncan
Soldier Timothy
Ella Hope-Higginson
Soldier Laura
Yvette Parsons
Screaming Villager
Nigel Collins
Singing Minstrel
Thomas Lahood
Merek the Snail Juggler
Sarah Houbolt
Patsy
Carmel McGlone
Chained Woman
Raybon Kan
First Mate
Jen Van Epps
Emmie
Francesca Mills
Detective Katherine
Imaan Hadchiti
Sergeant Lewis
James Dryden
Mike Haddock / Grandad / Mike Haddock
Felicity Ward
Lisa Haddock / Grandma / Lisa Haddock
Kevin Copeland
Heavy
James Gaylyn
Babyface
Kiri Rose Kendall
Tilly
Tapiwa Soropa
Doorman
Graham Vincent
Barfly
Matt MacDougall
Abbot
Tomoka Tsuyuki
Tomoe Gozen
Zoe Ventoura
Cassandra / Cassandra (voice)
Katlyn Wong
Madame Chung / Madame Chung (voice)
Byron Coll
Loudest Voice / Soldier Chop
Alex Gibson-Giorgio
Casanova
Justin Amankwah
Ernie Fingers / Caravan Warrior
Andrea Solonge
Queen Inari / Madame Queenie
Ginette McDonald
Martha
Ira Munn
Larry Always Late / Caravan Merchant
Iain Morris
Duelling Second
Wesley Dowdell
Footman
Zoë Bell
Fainting Lady
Timmie Cameron
Fancy Guest
Jackson Tozer
Goth Robert / Soldier James
Stephen Gledhill
Sandwich's Advisor
Miranda Manasiadis
Lady Sandwich
Olivia Parker
Martha's Assistant
Mararo Wangai
Farba
Pax Assadi
Sultan Al-Malik
Jean Bachoura
Sultan's Advisor
Shaun Micallef
Mayor Landesman / Mayor Landesman (voice)
Tawanda Manyimo
Caravan Guard
Michael Valamios
Odysseus
Chris Ryan
Dennis
Kountry Wayne
Bumpy Johnson / Bumpy Johnson (voice) / Balla Kouyate
Rob MacBride
Sandwich's Second Second
Paul Waggott
Chieftain
Richard Chapman
Neanderthal Howler
Abby Damen
Neanderthal Faza
Matty Rockel
Grunt
Bryony Skillington
Kaga
Jesse Griffin
Tooth Tooth
Sophie Hambleton
Meatgirl
Hammed Animashaun
Mansa Musa / Mansa Musa (voice)
Mark Gatiss
Earl of Sandwich / Earl of Sandwich (voice)
Marley MacKrill
Mikey
Coco White
Lisa
Ava Diakhaby
Ms. Samantha Field
David Woods
Mr. Chris Willock
Natalie Medlock
Goth Suzie
Robert Hartley
Goth Andrew
Jimeoin
Sidney
Irene Skillington
Elsie
Alan B. McElroy
Aggro Albert
Ghenoa Gela
Susan
Maaka Pohatu
Gavin
Sarah Darkin
Conspirator
Josh Thomson
Hen the Giant
Nikita Chronis
Xavier Michelides
Thoas
Michael Nikou
Diomedes
Elijah Smyth-Ruru
Gavin Junior
Jerome Chandrahasen
Colonel
Lawrence Leung
Emperor Qin Shi Huang (voice) / Emperor Qin Shi Huang
Saraid de Silva
Vice Admiral
Jeff Szusterman
Military Commander
Ross Noble
Foreman (voice) / Foreman
Maxwell Andrews
Yorkshire School Boy (voice)