Is this a interrogative sentence whose story do you believe?

Yes, this is an interrogative sentence. It is asking for the speaker's opinion on whose story they believe.