A plot could revolve around Wolverine losing his memory again, but this time Nightcrawler is the one who has to help him remember. Along the way, they discover a conspiracy within the mutant community that they have to stop. Their friendship would be put to the test as Wolverine struggles with his identity and Nightcrawler tries to keep him on the right path.
Maybe a story where Nightcrawler's faith is shaken and Wolverine, who has his own complex view of morality, helps him find his way again. They could have deep conversations during their adventures and in the process, face a powerful villain that tests their new - found understanding of each other.
One plot idea could be Wolverine and Nightcrawler teaming up to rescue a group of mutant children from an anti - mutant organization. Wolverine's combat skills and Nightcrawler's teleportation would make for an exciting dynamic in sneaking in and out.