En las profundidades del océano, Bikini Bottom está en medio de una crisis masiva. La paz y la tranquilidad del hogar de Bob Esponja y sus amigos se ven amenazadas cuando un malvado villano submarino, el Dr. Plankton, lanza un plan siniestro para robar la fórmula secreta de la Krabby Patty. Sin embargo, esto no es todo; en su intento por hacerse con el control total, el villano decide secuestrar a Sandy Cheeks, la ardilla científica de inteligencia singular y experta en artes marciales, quien es la única que puede ayudar a detenerlo.

En el oeste estadounidense de 1892, la tensión entre colonos y nativos americanos alcanza un punto álgido. El capitán Joseph J. Blocker, un veterano endurecido por las guerras de frontera, recibe una orden poco común: debe escoltar a un prisionero comanche, el jefe Yellow Hawk, y su familia de vuelta a su tierra natal en Montana. Blocker, quien ha perdido a muchos de sus hombres en batallas contra los indígenas, se siente reacio a cumplir esta misión, pero no tiene opción, ya que desobedecer a sus superiores no es una alternativa.

En un polvoriento pueblo del Salvaje Oeste, Albert Stark es un simpático y torpe agricultor que se siente completamente fuera de lugar. Después de que su novia lo deja por un hombre más valiente, Albert se encuentra en un callejón sin salida emocional, arrastrando sus días con un sombrero que parece pesar más que su propia autoestima. Pero todo cambia cuando conoce a Anna, una enigmática mujer que no solo es hermosa, sino que también tiene un pasado oscuro ligado al mundo del crimen.

En el salvaje Oeste, un joven abogado llamado John Reid regresa a su casa tras la guerra civil, pero descubre que su pueblo ha caído en la anarquía. En su camino, se encuentra con el misterioso Tonto, un guerrero nativo americano con un sentido del humor oscuro y un pasado trágico. Después de que Reid es malherido en un ataque brutal, Tonto lo revive y le revela una nueva identidad: la de un justiciero desconocido dedicado a luchar contra la injusticia.

En una búsqueda de aventuras y buena cerveza, dos primos, Janick y Zeke, deciden asistir a un festival cervecero en Alemania tras descubrir que su familia tiene raíces alemanas. Lo que comienza como una relajada escapada se convierte rápidamente en una experiencia de desenfreno y competencia tras descubrir que el festival es mucho más que una simple celebración de la bebida.