\documentclass{book}

\usepackage{fancyhdr}
\pagestyle{fancy}

\lhead{}
\chead{}
\rhead{\bfseries The story of something}
\lfoot{From: J. K. Paddling}
\cfoot{To: J. J. A. Smith}
\rfoot{\thepage}

\fancyhead{}
\fancyhead[RO,LE]{\bfseries The story of something}
\fancyfoot{}
\fancyfoot[LE,RO]{\thepage}
\fancyfoot[LO,CE]{From: J. K. Paddling}
\fancyfoot[CO,RE]{To: J. J. A. Smith}

\renewcommand{\headrulewidth}{0.4pt}
\renewcommand{\footrulewidth}{0.4pt}

\fancypagestyle{plain}{%
  \fancyhf{}
  \fancyfoot[C]{\bfseries \thepage}
  \renewcommand{\headrulewidth}{0pt}
  \renewcommand{\footrulewidth}{0pt}
}

\fancyhfoffset[E]{2pt}

\title{On the history of nothing}
\author{J. F. Kramer}
\date{Someday, Somewhere}

\begin{document}
\maketitle

'ello

\newpage

\iffootnote
...
\else
hay\footnote{haha \iffootnote !!\fi}
\fi

\iffloatpage{fu}{bar}

\end{document}