История подростка Рио, который становится невольным свидетелем кровавой войны между легендарным бандитом Дикого Запада Билли Кидом по кличке Малыш Кид и жестоким шерифом Пэтом Гарреттом.
Фильм повествует о Кэтрин Уэлдон, овдовевшей художнице из Нью-Йорка, которая приезжает в Северную Дакоту, чтобы нарисовать портрет вождя индейского племени по прозвищу Сидящий Бык. Они черпают все большие силы в общении друг с другом, но вскоре политическая борьба за права коренных народов Америки ставит их дружбу под угрозу.
Брат и сестра поневоле должны стать крутыми шпионами, чтобы помешать мечтающему о мировом господстве злодею, и выручить из беды собственную мачеху - секретного суперагента, удалившегося на покой.