《貓戰士外傳：火星的追尋》故事時序發生在首部曲與二部曲之間。
星族祖靈對火星隱瞞一個天大的祕密，火星必須展開一場危險的追尋，找出一個被長久遺忘的真理，就算這將是他戰士之路的終點，他仍堅信錯誤不會再次重蹈覆轍。
我們只是想生存下去，這個希望有很難嗎？
「那就是要我不管天族貓？這就是星族的旨意？」火星質疑道，「即使他們正在受苦，你們也不在乎？」
藍星眨眨眼，「曾經有些貓這麼說，森林裡本來就不該有第五族。四喬木這裡只有四棵橡樹，不是一棵代表一個貓族嗎？」
火星抬頭望著這些大橡樹，然後再轉向藍星。一陣怒火油然而生，「妳是鼠腦袋嗎？」他怒吼著，「妳的意思是說，因為這裡的樹不夠，天族就要離開。」
藍星詫異地看著他，火星不等她回答就轉身奔向空地邊緣。當他衝進灌木叢的時候，荊棘劃破了他的毛皮，但這點疼痛對他來講根本不算什麼。自從來到森林以後，他就非常信任他的戰士祖先，但是他們竟然一直跟他說謊。這樣的感
