Artemis—the talking black cat, Luna's partner and advisor—debuts in the very first episode of the original Sailor Moon anime:
Episode 1: "The Legend of the Silver Crystal"
He appears alongside Luna to guide Usagi Tsukino (Sailor Moon) from the very start. No delayed introduction, no mystery buildup—he's there from the jump, a core part of the guardian team.