Lors d'une mission de minage illégale sur la planète Aegis VII, le vaisseau brise-surface USG Ishimura est contraint d'abandonner la colonie minière sur la planète, suite à un massacre perpétré par une forme de vie inconnue.
En l'An 400 à Bonta, majestueuse cité de la paix, le jeune Joris Jurgen vit tranquillement avec son père adoptif Kerubim Crépin, vieil homme-chat. Mais quand il essaye d'approcher sa plus grande idole, Khan Karkass, joueur de boufbowl, il se produit un événement diabolique : l'ignoble Julith, femme aux grands pouvoirs magiques, est de retour et veut prendre sa revanche en volant le Dofus Ébène (un œuf de dragon qui renferme d'étranges pouvoirs) ! Avec ses nouveaux amis Khan et Bakara, Joris pourra-t-il sauver sa ville ? Va-t-il pouvoir se libérer des griffes de l'abominable Julith ?
En 2026, on découvre dans le désert du Nevada un portail de téléportation menant à une ville antique sur la planète Mars. Vingt ans plus tard, en 2046, les installations martiennes de recherche de l'Union Aerospace Corporation (UAC) sont attaquées par un assaillant inconnu. À la suite d'un appel de détresse envoyé de Mars par le docteur Carmack, un groupe de Marines dirigé par le sergent-artilleur Asher « Sarge » Mahonin est envoyé en mission de sauvetage, l'escouade utilisant le portail de téléportation de la base du Nevada pour se rendre là-bas.
Un groupe de Marines spatiaux se rend sur l'une des lunes de la planète Mars après avoir reçu un message de détresse. Ils vont y trouver des créatures démoniaques, qui pourraient menacer toute vie sur Terre.
L'histoire se déroule dans un futur fictif, en 2007, à "New Angeles" (le nouveau nom donné à la ville de Los Angeles après sa destruction partielle due à un terrible tremblement de terre). Les gangs y font régner la terreur, et la police est forcée d'imposer un couvre-feu pour protéger la population. C'est dans cette atmosphère apocalyptique, que Koga Shuko (Robert Patrick), un homme d'affaires puissant et maléfique, cherche à contrôler la ville par le biais d'un médaillon chinois aux pouvoirs surnaturels et lié à une légende ancienne impliquant deux frères ("le Double Dragon"). Grâce à une sous-fifre, Linda Lash (Kristina Wagner ), il réussit à se procurer une partie du médaillon mais il lui manque l'autre moitié. Celle-ci se trouve entre les mains de deux frères, Jimmy et Billy Lee (Mark Dacascos et Scott Wolf) qui apprennent par leur tutrice, Satori Imada (Julia Nickson-Soul), qu'aucun homme ne doit jamais posséder à lui seul les deux parties du médaillon au risque de devenir invincible. Aidés par Marian Delario (Alyssa Milano), la chef du groupe "Power Cops" qui lutte contre les gangs, les frères Lee vont utiliser leur savoir en arts martiaux pour éviter que le mal ne l'emporte.
Dans la contrée d’Orlais, où les batailles se mènent à coup d’épées et de magie, Cassandra, belle et courageuse guerrière, se bat pour stopper une conspiration sanglante qui menace le royaume. Mais accusée à tort de meurtre, elle est prise en chasse tant par ses ennemis que par ses compagnons. Elle devra alors tout faire pour laver son honneur et s’inscrire dans la légende…
Pendant près d’un demi siècle, le maléfique Dragon Noir a semé la terreur sur les terres d’Altera et causé souffrance et désespoir à toutes les créatures. Lambert est un petit garçon qui a assisté au meurtre de ses parents et à la destruction de son village natal. Quelques années plus tard, il rejoint la ligue des tueurs de dragons pour affronter le terrible Dragon Noir.
Après avoir affronter Geese Howard, Terry doit désormais faire face à Wolfgang Krauser, un puissant combattant allemand. Subissant la plus grande humiliation de sa vie, Terry quitte ses amis et parcourt le pays, pensant sa carrière terminée. Il fait alors la rencontre de Tony, qui va l'encourager à se battre de nouveau, en affrontant encore une fois Krauser.
Laocorn Gaudeamus est un jeune millionnaire parti aux quatre coins du monde à la recherche des 6 pièces de l'armure légendaire des Dieux de la guerre. Par peur que cette armure ne rende fou son jumeau, Sulia recrute Terry, Andy, Joe et Mai afin d'empêcher Laocorn de mettre la main sur cet artefact capable de libérer un pouvoir incontrôlable.
Dix ans après la mort de leur père, Terry et Andy Bogard retournent à Southtown afin de le venger. Ils doivent pour cela affronter le seigneur du crime, celui qui possède toute la ville : Geese Howard. Aidés du champion de kickboxing Joe Higashi, ils participent au prestigieux King Of Fighters, dans l'espoir de combattre enfin Geese et assouvir leur vengeance.
Ce film reprend la seconde version de l'histoire du visual novel de Fate/stay night. Il est important d'avoir vu la série avant afin de cerner tous les aspects de l'œuvre. On retrouve donc dans ce film la guerre du Graal à laquelle Shirô Emiya, un garçon idéaliste, se trouve embarquer en tant que magicien et maître de Saber contre son gré. Il s'alliera rapidement avec Rin Tôsaka et son servant, Archer. L'histoire se concentre ici sur la relation entre Shirô, Rin et Archer.
Le scénario se déroule deux ans après la victoire de Cloud et le groupe AVALANCHE sur Sephiroth. Entre-temps, Cloud s’est isolé et se trouve hanté par les démons de son passé.