Сюжет фильма Где бы ты ни был рассказывает историю Чейни, который когда-то был очень популярным рок-певцом и кумиром многих фанов. Но сегодня он превратился в эксцентричного вида человека, который ничем не занимается и просто плывет по течению. Ему нет нужды волноваться о заработке, потому что бурная молодость обеспечила его на всю жизнь. У него есть круг близких ему людей, которые любят и воспринимают его таким, как он есть, невзирая на странный имидж, смешной голос и инфантильность. Так он жил до тех пор, пока ему не пришло сообщение, что отец, с которым он не виделся уже около тридцати лет на грани смерти. Чтобы в последний раз повидаться с отцом Чейни решает поехать к нему в США.
Но поскольку герой боится летать, то из Ирландии в Штаты он путешествует кораблем и из-за этого не успевает застать отца живым. На похоронах ему рассказывают, что отец очень хотел разыскать нацистского преступника, который очень сильно над ним издевался в лагере. Этот человек сейчас находится в Америке и Чейни решает, что должен выполнить желание отца и найти его мучителя.