2,500년 전 인도, 코살라국과 마가다국은 갠지스강의 지배권을 놓고 전쟁 중이었고, 히말라야 기슭의 조그만 왕국인 샤카국 역시 코살라국의 계속된 공격을 받는다. 전쟁에 말려든 사람들은 고통 속에서 샤카국을 구원할 후계자의 탄생을 갈망했고 그들의 소원을 이루어주기라도 하듯 새로운 왕위를 이을 왕자가 태어난다. 지상의 모든 생명체로부터 축복을 받으며 태어나, 「세상의 왕이 될 것이다」라는 예언을 받은 그의 이름은 싯다르타. 사람들의 고통과 죽음에 대해 번민하는 청년으로 성장한 싯다르타는 무엇 하나 부족할 것 없는 자신의 신분을 버리고 자신을 번민하게 하는 것들에 대한 답을 찾기 위해 멀고 먼 여행을 떠나는데...

2005년 뉴저지, 리처드는 가족을 깜짝 놀라게 해줄 선물로 가전제품을 구입한다. 설거지, 청소, 요리, 정원손질 등의 집안일 뿐 아니라 아이들과 함께 놀아줄 장난감으로도 쓰일 수 있는 제품은 바로 가사로봇이다. 로봇 '앤드류(로빈 윌리엄스)'는 리처드를 주인님으로, 자아도취에 빠진 그의 아내를 마님으로 부르며 공손하고 부지런히 소임을 다한다. 그런데 앤드류는, 로봇를 만들던 엔지니어가 샌드위치를 먹다가 마요네즈 한 방울을 로봇의 복잡한 회로 위에다 떨어뜨린 일로 인해 지능과 호기심을 지니게 된다. 어느 날 앤드류가 만든 나무 조각상을 보고 로봇의 인간적인 재능을 발견한 리처드는 그를 마치 친아들처럼 여기게 된다. 그리고 로봇 제조회사에서 그를 불량품으로 간주, 연구용으로 분해하기 위해 리처드에게 끊임없이는 반환을 요구하지만 오히려 앤드류를 보호한다.

앨리스 스프링스부터 인도양까지 호주 사막 2,740km를 걸어서 횡단하기로 결심한 로빈은, 오직 낙타 네 마리와 자신의 반려견만을 데리고 홀로 사막을 걷기 시작한다. 그녀의 무모한 계획에 이끌린 내셔널 지오그래픽 사진 작가 릭이 중간 거점마다 여정을 기록하기로 한다. 광활하고도 고독한 사막 속, 위험천만한 여정이 시작되는데…

열정적인 안무가이자 댄서인 에마는 충격적인 사건으로 가정이 뿌리째 흔들리자 자유를 향한 긴 여행을 시작한다.