Disclaimer: I do not own Inuyasha or Naruto. If the story seems weird it's because I was running out of ideas and working on it while in a bad mood may also make it seem strange.
Summary…
Naruto and the team mysteriously get sucked into the Inuyasha dimension. Once they arrive, Sesshomaru finds Naruto's team and they clash into a battle. Gaara of the sand village is also sucked into the Inuyasha dimension. Sesshomaru meets Gaara after he realizes Naruto and the team aren't demons. Sesshomaru battles Gaara because he thinks Gaara is a demon working for Naraku. (probably cause of the hair). Sesshomaru is unusually impressed by Gaara's skills that Gaara and Sesshomaru then decide to team up.
Note… the story is still being worked on so the summary may seem a little short right now.