Jack Malik ist ein leidenschaftlicher, doch leider genauso erfolgloser Singer-Songwriter. Eines Tages wird Jack während eines mysteriösen weltweiten Stromausfalls von einem Bus angefahren. Als er wieder zu Bewusstsein kommt, scheint zunächst alles wie immer. Beim harmlosen Dahinsingen eines eigentlich weltbekannten Songs muss Jack erst feststellen, dass seine Freunde noch nie etwas von den Beatles gehört haben und kommt kurz darauf zu der unglaublichen Erkenntnis, dass die ehemals berühmteste Band der Welt und ihre zeitlos-genialen Klassiker aus dem Gedächtnis der gesamten Menschheit ausradiert wurden - nur nicht aus seinem. Mit einem riesigen Fundus an unbekannten Welthits in der Tasche verzaubert Jack schnell sein ahnungsloses Publikum. Aber was nützt ihm all der Ruhm, wenn das, was er liebt, zurückbleibt?

Nach dem gescheiterten Versuch, ein gestohlenes Pandababy zu retten, muss sich der einzelgängerische Rottweiler und Polizeihund Max widerwillig mit FBI-Agent Frank verbünden, damit er undercover auf der prestigeträchtigen Hundeshow in Las Vegas ermitteln kann. Dort nämlich, vermutet der machohafte Vierbeiner, könnte der Dieb erneut zuschlagen und Max hofft auf seine zweite Chance, das Verbrechen aufzudecken. Jedoch finden sich die beiden Alpha-Partner in der Hundeshow-Welt voller Botox, Hundepediküren, Brasilian Waxing und vergoldeter Wasserhydranten nur mühsam zurecht. Den beiden wird schnell klar, dass sie den Fall nur lösen können, wenn sie ihr Machogehabe ablegen und endlich lernen, als Partner zusammenzuarbeiten...