What is an observer? What is an observation? How do observations inform beliefs? What is the relationship between observers and physical objects in spacetime? These are central, and as yet unresolved, questions in the foundations of physics and consciousness science. We propose an answer taking consciousness as fundamental, resulting in a theory of conscious agents whose mutual interaction is governed by Markov chains. We describe observation via a new trace order on Markov chains. In this context, no observer is aloof: it must be an integral part of any system it observes. We find that the trace order forms a non-Boolean logic, mapping homomorphically to the “Lebesgue” logic” of probabilistic beliefs. We explore implications of conscious agent theory for the “hard problem” of consciousness, and propose a route to empirical tests using data from scattering experiments with subatomic particles.