It does not portal henchmen with you.  NOTE: If you want the script to work with henchmen go to Script 2 below and replace the functions in Script 1 with those in Script 2. 

If the PC is in battle they will not be given a selection but instead be taken to the primary portal location.

//z1_itemactivated
//this code should be placed in whatever script you are
//running in your modules's on item actived slot.
//it simply tells what to do when the stone is used:
//start conersation if not in batttle other wise
//go to the primary portal in my case is
//"RP_DELADES_TEMPLE" rename it if neccessary.
#include "z1_include"

void main()
{
  string stag = GetTag(GetItemActivated());
  if (stag == "NW_IT_RECALL") {
    if (!GetIsInCombat(GetItemActivator()) || (!GetLocalInt(GetObjectByTag("RP_DELADES_TEMPLE"),"M1_PORTAL_ACTIVATED"))) {
      AssignCommand(GetItemActivator(),ActionStartConversation(GetItemActivator(),"recallchoices",TRUE));
    } else {
       mygotoportalb("RP_DELADES_TEMPLE");
    }
  }
}
//pc_deladestemple
//this is a dialog conditonal check to see if the portal
//has been activated, you'll need one for each portal
//you have and alter the stag as needed.
//In my case I made an option in the conversation to be
//Delade's Temple, and on its "appear when" put this.
int StartingConditional()
{
    string stag = "RP_DELADES_TEMPLE";
    int iResult = GetLocalInt(GetObjectByTag(stag),"M1_PORTAL_ACTIVATED");
    if (GetTag(OBJECT_SELF) == stag) {
      iResult = FALSE; }
    return iResult;
}
//pc_recallstone
//this is a dialog conditonal check to see if the stone
//has been used during conversation.
//In my case I made an option in the conversation to be
//Go back to last location stone was used during
//conversation, and on its "appear when" put this.
int StartingConditional()
{
    int iResult = GetLocalInt(GetPCSpeaker(), "NW_L_USED_RECALL");
    return iResult;
}
//pc_recallstoneb
//this is a dialog conditonal check to see if the stone
//has been used during combat.
//In my case I made an option in the conversation to be
//Go back to last location stone was used during
//combat, and on its "appear when" put this.
int StartingConditional()
{
    int iResult = GetLocalInt(GetPCSpeaker(), "NW_L_USED_RECALLB");
    return iResult;
}
//ps_deladestemple
//this sends the pc to the portal
//simply attach this to the dialogs action slot.
//you need one for each portal change string as needed!
#include "z1_include"
void main()
{
  mygotoportal("RP_DELADES_TEMPLE");
}
//ps_recallstone
//this sends the pc to the spot you last used the stone
//during conversation.
//simply attach this to the dialogs action slot.
void main()
{
   object oPC = GetPCSpeaker();
   location lLoc = GetLocalLocation(oPC, "NW_L_LOC_RECALL");
   SetLocalInt(oPC, "NW_L_LOC_EVERUSED", 1);
   SetLocalLocation(oPC, "NW_L_LOC_LAST_RECALL", lLoc);
   ApplyEffectAtLocation(DURATION_TYPE_PERMANENT, EffectVisualEffect(VFX_IMP_UNSUMMON), lLoc);
   AssignCommand(oPC, JumpToLocation(lLoc));
}
//ps_recallstoneb
//this sends the pc to the spot you last used the stone
//during combat.
//simply attach this to the dialogs action slot.
void main()
{
   object oPC = GetPCSpeaker();
   location lLoc = GetLocalLocation(oPC, "NW_L_LOC_RECALLB");
   SetLocalInt(oPC, "NW_L_LOC_EVERUSED", 1);
   SetLocalLocation(oPC, "NW_L_LOC_LAST_RECALL", lLoc);
   ApplyEffectAtLocation(DURATION_TYPE_PERMANENT, EffectVisualEffect(VFX_IMP_UNSUMMON), lLoc);
   AssignCommand(oPC, JumpToLocation(lLoc));
}