She would stay exiled. The trigger says “exile… then return” and the exile never happens because Chandra’s already exiled by StP, no the ability sees nothing to return.

If you had a red instant in hand, you could cast it in response to StP, untap Chandra, tap to deal damage, and get another exile+return trigger to resolve first!