Μετά την επιτυχία τους στο Κάμελοτ, ο Ritsuka Fujimaru κι η Mash Kyrielight πηγαίνουν στην τελευταία Παραδοξότητα. Στην Αρχαία Μεσοποταμία, το 2600 π.Χ., ξεκινούν μια αποστολή για να εξασφαλίσουν την επιβίωση της ανθρωπότητας. Κατά την άφιξή τους, μαθαίνουν ότι τρεις θεές απειλούν την πόλη Ουρούκ, η οποία κυβερνάται απ' τον Βασιλιά Γκιλγκαμές. Οι Ritsuka και Mash πρέπει να συνεργαστούν για ν' αποτρέψουν την εισβολή μυστηριωδών θηρίων στην Ουρούκ υπό τις διαταγές του Γκιλγκαμές, ενόσω ερευνούν την πραγματική φύση των ενεργειών των τριών θεών κατά της ανθρωπότητας. Αλλά αυτό που δεν γνωρίζουν είναι ότι μια αρχαία οντότητα πρόκειται να ξυπνήσει απ' το λήθαργό της.