Penelope

Lisa Kudrow

Kevin Haddock

Kal-El Tuck

Judy

Charlyne Yi

Alto

Tadhg Murphy

Widgit

Roger Jean Nsengiyumva

Bittelig

Rune Temte

Fianna

Rachel House

Saffron Haddock

Kiera Thompson

Judy

Lo Mutuc

Mike Haddock / Grandad

James Dryden

Lisa Haddock / Grandma

Felicity Ward

John

Ben Fransham

Detective Katherine

Francesca Mills

Headface

Mike Minogue

Stomachface

Karen O'Leary

Sergeant Lewis

Imaan Hadchiti

Demon

Shane Rangi

Wrongness

Jemaine Clement

Supreme Being

Taika Waititi

Damon

Jonny Brugh

Jasper

Roy Iro

Bumpy Johnson / Bumpy Johnson (voice) / Balla Kouyate

Kountry Wayne

Bobby

Ruben Francis

The Cherub

Dane Noonan

Monica

Signy Bjorg Gudlaugsdottir

Lars

Simon Manns

Cassandra / Cassandra (voice)

Zoe Ventoura

Madame Chung / Madame Chung (voice)

Katlyn Wong

Loudest Voice / Soldier Chop

Byron Coll

Ernie Fingers / Caravan Warrior

Justin Amankwah

Larry Always Late / Caravan Merchant

Ira Munn

Mayor Landesman / Mayor Landesman (voice)

Shaun Micallef

Neanderthal Howler

Richard Chapman

Neanderthal Faza

Abby Damen

Mansa Musa / Mansa Musa (voice)

Hammed Animashaun

Ophelestes

George Dimarelos

Ajax the Lesser

George Houvardas

Jasper

Oscar Kightley

Emmie

Jen Van Epps

Heavy

Kevin Copeland

Babyface

James Gaylyn

Madame Queenie / Queen Inari

Andrea Solonge

Goth Robert / Soldier James

Jackson Tozer

Odysseus

Michael Vice

Chieftain

Paul Waggott

Grunt

Matty Rockel

Kaga

Bryony Skillington

Tooth Tooth

Jesse Griffin

Meatgirl

Sophie Hambleton

Earl of Sandwich (voice) / Earl of Sandwich

Mark Gatiss

Susan

Ghenoa Gela

Gavin

Maaka Pohatu

Conspirator

Sarah Darkin

Hen the Giant

Josh Thomson

Emperor Qin Shi Huang (voice) / Emperor Qin Shi Huang

Lawrence Leung

Foreman (voice) / Foreman

Ross Noble

Xanthus

Nikita Christos Chronis

Panthous

Vasilios Kostidis

Amphimachus

Sotiris Tzelios

Alan

Phil Anstis

Viking Warrior

Brad Harding

Captain

Tom Kerr

Scott

Campbell Wilkins

Lady Sak K'uk'

Génesis Mancheren Abaj

Balam Cupul

Jose Palma

Mayan Prince

Coby Dawson Sanchez

Edith

Marie Dorin

Helen

Janaye Henry

Town Welcomer

Esaú Mora

Avocado Lady

Simena Ccasa

Sheriff of Nottingham

Con O'Neill

De Plume

Matt King

Guard Jeremy

Kris Beattie

Soldier Timothy

Barnie Duncan

Soldier Laura

Ella Hope-Higginson

Screaming Villager

Yvette Parsons

Singing Minstrel

Nigel Collins

Merek the Snail Juggler

Thomas Lahood

Patsy

Sarah Houbolt

Chained Woman

Carmel McGlone

First Mate

Raybon Kan

Tilly

Kiri Rose Kendall

Doorman

Tapiwa Soropa

Barfly

Graham Vincent

Abbot

Matt MacDougall

Tomoe Gozen

Tomoka Tsuyuki

Casanova

Alex Gibson-Giorgio

Martha

Ginette McDonald

Duelling Second

Iain Morris

Footman

Wesley Dowdell

Fainting Lady

Zoë Bell

Fancy Guest

Timmie Cameron

Sandwich's Advisor

Stephen Gledhill

Lady Sandwich

Miranda Manasiadis

Martha's Assistant

Olivia Parker

Farba

Mararo Wangai

Sultan Al-Malik

Pax Assadi

Sultan's Advisor

Jean Bachoura

Caravan Guard

Tawanda Manyimo

Dennis

Chris Ryan