Оба главных героя фильма Мой личный штат Айдахо своего рода отверженные. Скотт и Майк — хастлеры, то есть мужчины, занимающиеся проституцией. Для Скотта, сына мэра, такой образ жизни является выражением протеста, для Майка — единственным способом заработать. Однажды встретившись, они отправляются в путешествие на родину Майка —в штат Айдахо. Там он хочет отыскать свою мать. Далее их ждет поездка в Италию и возвращение к начальной точке.

Главные роли в фильме исполнили Киану Ривз и Ривер Феникс, режиссером выступил Гас Ван Сент. Со съемочным процессом у каждого из участников связано немало историй. Например, во время работы над картиной весь актерский состав и все сотрудники площадки переехали в старый дом Ван Сента в Орегоне. Они настолько весело проводили время за застольями и вечеринками, что однажды режиссеру пришлось переехать на некоторое время к своим друзьям: просто чтобы выспаться.

Как сообщает сам режиссер, на создание картины его вдохновили работы Кубрика. В основу сюжета легли сплетения двух произведений: Полуночные колокола О. Уэллса и Генриха IV У. Шекспира. У центральных персонажей также были прототипы, реально существовавшие хастлеры Скотт и Майк, с которыми режиссер познакомился во время съемок другого фильма.