공원 담벼락에 그려진 벽화를 좋아하는 조숙한 아홉 살 소녀 니나는 다른 때보다 일찍 수업을 마친 어느 날, 여유롭게 벽화를 구경하다 어미 고양이가 차에 치여 죽는 모습을 보게 된다. 아무런 잘못도 저지르지 않은 어미 고양이가 어린 새끼 고양이를 남겨 둔 채 고통스럽게 죽어 가는 모습을 보게 된 니나는 도대체 왜 이런 일이 일어나야만 하냐고, 이런 일이 일어나는데도 왜 그냥 두는 것이냐고 하나님을 원망하며, 더 이상 신을 믿지 않기로 한다. 그리고 외롭게 홀로 남겨진 새끼 고양이를 잘 돌봐주겠다고 죽어 가는 어미 고양이에게 약속한다. 하지만 니나의 엄마는 고양이를 절대로 키우지 못하게 하고, 결국 니나는 어미 고양이와의 약속을 지키기 위해 새끼 고양이와 함께 집을 나와 ‘하루 동안’의 여행을 시작한다.
공원에서 만난 할머니의 도움으로 새끼 고양이는 ‘아하’라는 이름을 얻고, 니나는 도둑질 하는 소년과 눈 먼 할아버지, 빵 가게 할머니, 뭔가 의심스러운 젊은 아저씨와 거리의 아가씨, 그리고 흑인 가족과 만나며 책임감이란 무엇인가, 신이란 무엇인가에 대한 질문에 대해 스스로 답을 찾아 간다. 그리고 마침내, 담벼락에 스프레이 페인트로 그림을 그리는 화가를 만나 신에 대한 생각들을 나누게 되고, 화가로부터 자신을 걱정하지 않을 것만 같았던 엄마가 실은 간절히 니나를 찾고 있다는 소식을 듣게 된다.