"Lionheart" tells the story of King Makeda (Gabriel Byrne), the ruler of a fictional African nation, who must defend his kingdom against a ruthless warlord named Fong (Joaquim de Almeida). The movie follows Makeda's quest to protect his people and his kingdom, as well as his complicated relationships with his sister, Princess Ayesha (Natalie Portman), and a European mercenary, Lucas (Eric Stoltz).