The story you're describing sounds very similar to another fic I read about only in this fic it is only Sesshoumaru and Kagome who are transported to random places. I believe it's either the one Saholia is suggesting or the one I'm thinking of without a doubt.
The one I am thinking of is Kagome! Where are You! by jeffs.
Whether it is that is the one or not, I would recommend reading it either way. It is a very, very, very good fic.
Here's a link if you are interested.
http://inu.adultfanfiction.net/story.php?no=14249