1965. november 22-én született Koppenhága Østerbro nevű kerületében, Bente Christiansen és Henning Mikkelsen fiaként. Apja taxisofőr volt. Testvére, Lars Mikkelsen szintén színész. A testvérek a Nørrebro körzetben nőttek fel.
Fiatalkorában tornásznak készült, mivel atlétikával akart foglalkozni, de végül táncot tanult a göteborgi Balettakademienben. Folyékonyan beszélt svédül is. Táncos karrierje során ismerkedett meg Hanne Jacobsen koreográfussal, akit 2000-ben vett feleségül. Közel egy évtizeden át profi táncos volt, amíg 1996-ban fel nem hagyott vele, és színészi karrierbe kezdett az Århus Színművészeti Főiskolán.
Mathilde egy tragikus vonatbalesetben veszíti el édesanyját. Apja, Markus hivatásos katonaként hosszú éveket töltött távol otthonuktól, most hazatér egyedül maradt lányához. Hamarosan felkeresi Markust egy különös figura, Otto, aki szintén a vonaton utazott és állítja, hogy a baleset nem volt véletlen.
Muumi ja punainen pyrstötähti / Moomins and the Comet Chase
Egy nap Mumin arra ébred, hogy valami furcsa történt Mumin-völgyben, mindent sűrű szürke por borít, a folyót, fákat, eget és földet, de még a házukat is.
Artúr (Clive Owen), a Római Birodalom legészakibb védvonalának őrzésére kirendelt sereg vezére alig várja, hogy elhagyja Britanniát, és visszatérjen Róma biztonságos falai közé. Ám mielőtt elhagyná a szigetet, lovagjaival együtt még egy utolsó nagy megbízást kell teljesítenie, aminek során ráébred, hogy ha Róma elveszik, Britanniának szüksége lesz egy vezérre, aki betölti az űrt.
