In Heksje Lilly naar de Vikingen reist Lilly met een Vikingschild naar het verleden. Daar komt ze erachter dat het stamhoofd van de Vikingen verdwenen is. Samen met een paar stoere Noormannen vertrekt ze op een avontuurlijke reis om het stamhoofd te zoeken en veilig thuis te brengen.