《CAROL & TUESDAY》，這部動畫名稱其實就是兩個少女名字的合併。這是一個充滿Ai的未來世界，故事當然也不是在地球，而是在遙遠的火星。此時的人類早已移居到了火星之上。
這樣一個世界，自然也有貧富差距。女主特絲黛來自一個富裕的家庭，母親是更是火星總統候選人，在這種環境下，特絲黛卻還是想要追逐自己的夢想，她想要追尋音樂的腳步，於是，她選擇了離家出走。
而卡羅爾則是一個貧民，不對，應該說是從地球來到火星的非法移民。她沒有父母，為了生活，她只能不斷地打零工，不過她會在工作結束後到街頭彈琴。可以說是必然，特絲黛在聽到卡羅爾的音樂後，一下子就知道了對方的心意，知道了她和自己有著同樣的夢想。兩個同樣有著音樂夢想的人，一下子就決定了，要一起搞音樂。
和這兩位半路出家的主角不同，在這部動畫中，還有一個角色安吉拉。原本就是模特的安吉拉也有一顆想要唱歌的心。在她父親的幫助下，她直接找到了頂級的音樂製作人塔奧，開始了另一條不同的音樂之旅。
剛開始，特絲黛和卡羅爾可以說是舉步維艱，他們都只是外行人，想要入音樂的殿堂實在是太困難了，幸運的是，她們在禮堂彈奏的一首歌，被一個工具人羅迪錄了下來，並且傳到網上，隨後一名自稱幹經紀人的加斯找到了他們，希望帶領他們走向音樂之路。
在經歷了數次失敗後，他們注意到了，想要一步走紅，就必須參加選秀節目「Mars Brightest」兩人艱難地從海選上一步步走上舞臺，而另一邊，安吉拉則直接通過種子選手的身份，跳過海選直接參加「Mars Brightest」決賽。
他們就在決賽上相遇了，這本是一場勢均力敵的戰鬥，但在最終決賽開始前，特絲黛被自己母親抓回老家，更為嚴重的是，因為這件事，她們在決賽上遲到了。
不管是出於什麼理由，遲到的她們就已經敗北了，儘管她們還是在舞臺上唱出了自己的歌聲，也得到了所有觀眾的評委的讚賞，但規矩是不能改變的，獲勝的是安吉拉，獲得出道資格的也是安吉拉。
但是從來沒有說過出道的名額只有一個，不是嗎？特絲黛和卡羅爾的表現已經足以打動評委，所以破例的，她們也獲得了出道資格，從一個默默無聞的小組合，一下子成為火星家喻戶曉的明星。
當然，這還只是開始，成為真正歌手的她們，所要面對的，是更為困難的旅程。