한 숲속 작은 마을, 주인 남자아이 '트리오'와 함께 평화롭게 살던 고양이 '코다'는 침략자 프레스토군의 습격으로 하루아침에 집을 잃고 트리오와 헤어진다. 코다는 우연히 만난 당나귀 '라르고', 개 '알레그로', 암탉 '미뉴에트'와 친구가 되어 트리오를 찾아 수도를 향해 떠난다. 도중에 늪에 빠진 외계인 '론도'를 발견하고 구해준 코다 일행은 답례로 인간으...