X-Men: The Animated Series 4x1

Bishop & Shard recruit Wolverine & Storm for a time travel mission to save Professor Xavier's life. Except they're from the parallel timeline where he died before founding the X-Men, a world where humans and mutants are in a constant war with one another. Not only do they pair lack a connection to him, but correcting history may put an end to their marriage.